摘要：
题目&分析： 思路： Floyd变形（见上述紫书分析），根据题目要求对应的改变判断条件来解题。 代码： #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define MAX 1000000000 #define FRE() freopen("in.t 阅读全文
摘要：
题目： 思路： 利用Floyd求传递闭包（mp[i][j] = mp[i][j]||(mp[i][k]&&mp[k][j]);），当mp[i][j]=1&&mp[j][i]=1的时候，i 和 j就是在同一个电话圈中。 代码： #include <bits/stdc++.h> #define inf 阅读全文