Calling Circles UVA - 247 （Floyd傳遞閉包）

題目大意： 給出一些一張圖，圖中的點之間用一些有向邊連接，如兩個點之間可以相互通行則兩個點屬於同一個圈，輸出整個圖的圈的情況。 思路： 用map來使人名變成編號，對編號點跑Floyd傳遞閉包，如rela[i][j]==rela[j][i]==1則i,j屬於同一個圈，再用並查集來保存兩個點屬於同一個圈 #include<cstdio> #include<string> #include<map> #

>>阅读原文<<