连通性问题
文章平均质量分 85
墨温温
呆萌理工女~ ~
展开
-
kosaraju算法
#include#include#includeusing namespace std;bool map[100][100]; //记录图形的边bool visited[100]; //记录点是否是被访问过了。int dfn[100]; //记录点深度优先搜索的顺序int dotn; //记录点的个数void init() //初始转载 2015-08-24 16:27:56 · 458 阅读 · 0 评论 -
HDU 1269(Tarjan模板)
HDU - 1269迷宫城堡Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10原创 2015-08-27 11:33:21 · 334 阅读 · 0 评论 -
HDU 1827
HDU - 1827Summer HolidayTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uTo see a World in a Grain of Sand And a Heaven in a原创 2015-08-28 10:53:22 · 669 阅读 · 0 评论 -
HDU 3836
HDU - 3836Equivalent SetsTime Limit: 4000MS Memory Limit: 104857KB 64bit IO Format: %I64d & %I64u DescriptionTo prove two sets A and B a原创 2015-08-28 10:22:51 · 655 阅读 · 0 评论 -
HDU 3072(强连通+缩点)
Intelligence SystemCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u DescriptionAfter a day, ALPCs f原创 2015-08-31 21:08:46 · 706 阅读 · 0 评论 -
HDU 3594
HDU - 3594 CactusTime Limit: 1000MS Memor原创 2015-08-31 18:33:10 · 347 阅读 · 0 评论