强连通分量
文章平均质量分 60
JacquesdeH
.
展开
-
Codevs 2822 爱在心中 [强连通分量] [Tarjan]
2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。”在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况原创 2016-08-10 00:28:04 · 596 阅读 · 0 评论 -
HDU 1269 迷宫城堡 [强连通分量] [Tarjan]
迷宫城堡 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uDescription 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道原创 2016-08-10 00:34:37 · 289 阅读 · 0 评论 -
POJ 1236 IOI 1236 Network of School [强连通分量] [缩点]
Network of Schools Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %lld & %lluDescription A number of schools are connected to a computer network. Agreements have been developed原创 2016-08-10 22:57:31 · 340 阅读 · 0 评论 -
UVA 11324 The Largest Clique [强连通分量] [拓扑排序&dp]
The Largest Clique Time Limit: 3000MS 64bit IO Format: %lld & %lluDescription Given a directed graph G, consider the following transformation. First, create a new graph T(G) to have the sam原创 2016-08-10 23:53:52 · 357 阅读 · 0 评论