摘要： 题意：类似于1422，也是最小路径覆盖，但是一定要仔细看题思路：顶点数-最大匹配要用floyd，因为A->B，和B->C，可以得到A->C，但是一旦匹配了A->B，A就与C不连通了囧，看discuss才明白的……/* 因为每个点可以属于多条路，如果只属于 其中一条路的话，匹配后，另外连接这点 的路可能就断了 2011-7-22*/#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <climits>#in 阅读全文