egoist的翻绳游戏

摘要： 最短路扩展——分层图最短路 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<vector> 6 #include<queue> 7 using namespace 阅读全文

摘要： 图的强连通问题 ——求强连通分量个数，找出每个最大强连通子图。 三种算法，Tarjan、Kosaraju、Garbow。先说Tarjan。 Tarjan 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include 阅读全文