摘要：题目链接：http://codeforces.com/problemset/problem/400/D题目大意： 给定n个集合，m步操作，k个种类的细菌， 第二行给出k个数表示连续的xi个数属于i集合。 当某个种类之间两两交换的值都为0可行解，则输出所有种类之间交换的最小值；否则输出No解题思路：当两点之间的距离为0时并查集到一个集合中，只需保证最终同一种类的细菌都在一个并查集中则是符合条件的可行解，再用FLOYD找最短路即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace st... 阅读全文