
强连通分量&&拓扑排序
相知无悔
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2723
Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6706 Accepted: 2565 Description Ratish is a young man who always dreams of being a hero. One da原创 2013-07-29 09:34:23 · 968 阅读 · 0 评论 -
hdu1269 有向图 强连通分量 kosaraju 算法
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4943 Accepted Submission(s): 2175 Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个原创 2013-07-29 08:48:58 · 1019 阅读 · 0 评论 -
poj3710 Christmas Game 无向图 tarjan 连通分量
Christmas Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1669 Accepted: 517 Description Harry and Sally were playing games at Christmas Eve. They d原创 2013-10-04 10:56:08 · 1282 阅读 · 0 评论 -
poj3687 拓扑排序
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9028 Accepted: 2444 Description Windy has N balls of distinct weights from 1 unit to N uni原创 2013-07-30 17:19:23 · 921 阅读 · 0 评论 -
poj2186 Popular Cows 有向图 强连通分量
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20718 Accepted: 8438 Description Every cow's dream is to become the most popular cow in the herd原创 2013-09-20 11:17:20 · 1179 阅读 · 0 评论 -
hdu4738 Caocao's Bridges 无向图 tarjan 求桥
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 673 Accepted Submission(s): 288 Problem Description Caocao was defeated b原创 2013-09-20 23:09:03 · 2086 阅读 · 0 评论 -
poj3177 Redundant Paths 无向图 双连通分量 桥
Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7749 Accepted: 3377 Description In order to get from one of the F (1 <= F <= 5,000) grazing f原创 2013-09-20 20:23:04 · 1148 阅读 · 0 评论 -
hdu4612 Warm up 树形dp 桥 强连通分量
Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2530 Accepted Submission(s): 592 Problem Description N planets are connected by原创 2013-08-29 14:29:19 · 885 阅读 · 0 评论 -
poj1094 拓扑排序
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24092 Accepted: 8321 Description An ascending sorted sequence of distinct values is one in原创 2013-07-29 09:07:48 · 937 阅读 · 0 评论 -
poj2762 Going from u to v or from v to u? 有向图 强连通分量 拓扑排序
Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13040 Accepted: 3383 Description In order to make their sons brave, Jiajia原创 2013-09-20 10:41:06 · 1584 阅读 · 0 评论 -
Codeforces Round #286 (Div. 2) D. Mr. Kitayuta's Technology 强连通分量 有向图求环
D. Mr. Kitayuta's Technology time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Shuseki Kingdom is the world's原创 2015-08-21 18:08:26 · 3548 阅读 · 0 评论