摘要： 刚开始没看明白题意，以为只是强联通，题上的测试实例都没能看明白！！后来看明白了，不过没想到强联通缩点之后用什么方法求，也有想到过二分匹配，不过没怎么想就把它给排除了，50000个点啊，二分匹配能受的了吗！！同学做出来后告诉我们是二分匹配，当时第一反应就是这题数据相当弱！！！后来敲了下代码，发现如果数据不是很强的话，二分匹配果然可行，最后等于求最小路径覆盖=(顶点数 - 最大匹配数);题目上说的很清楚，What’s more, for each pair of city (u, v), if there is one way to go from u to v and go from v to 阅读全文