Codeforces Round #212 (Div. 2)(完全)

code：https://github.com/9974/Codeforces/tree/master/212div2

A

注意#可以走到，但不能相遇，bfs或dfs都可以

B

大水题

C

枚举+预处理

D

求出所有联通块和联通块中所有路长度的和，因为告诉了最后的联通块数，所以可以知道要连接确定数目的联通块，其他的路都是只能建立在同一个联通块里，所以只需要考虑怎么连接x块联通块。

很容易想到贪心思路，把所有联通块的和放入优先队列中，然后每次取出最小的两个合并即可。。
E

一开始是二分+最小费用流，二分流量，然后对整幅图限制最大流，跑最小费用最大流，看费用是否<=K, > K流量变小，K流量变大。

然后发现其实可以做一遍费用流就可以了， 用费用k来限制增广(不用全部增广)就可以得到答案， 具体看代码