Calling Circles UVA - 247 （Floyd传递闭包）

题目大意： 给出一些一张图，图中的点之间用一些有向边连接，如两个点之间可以相互通行则两个点属于同一个圈，输出整个图的圈的情况。 思路： 用map来使人名变成编号，对编号点跑Floyd传递闭包，如rela[i][j]==rela[j][i]==1则i,j属于同一个圈，再用并查集来保存两个点属于同一个圈 #include<cstdio> #include<string> #include<map> #

>>阅读原文<<