Floyd傳遞閉包的應用 POJ 3660

題目連接：http://poj.org/problem?id=3360ios 題解：應用Floyd的算法，不求路徑，而是標記任意兩點之間是否可達。而後根據出度+入度是否等於頂點數-1來判斷該頂點在全部頂點中的排名是否肯定。由於若是出度+入度是否等於頂點數-1，則其餘頂點到與該頂點的關係則都確認了，因此也就能夠確認該點的排名算法 AC代碼：閉包 #include<iostream> #include

>>阅读原文<<