#!/usr/bin/env python
# -*- coding:utf-8 -*-
import collections
from typing import List
# 连通型问题都可以用DFS或BFS扩张来解决
# DFS
2018-10-13