vCoders - 博客园

POJ(有向图求LCA)

摘要： Closest Common Ancestors Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 18013 Accepted: 5774 Description Write a program that takes as inp 阅读全文

posted @ 2016-01-30 15:47 vCoders 阅读(426) 评论(0) 推荐(0)

POJ1330(LCA入门题)

摘要： Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23388 Accepted: 12195 Description A rooted tree is a well-known da 阅读全文

posted @ 2016-01-30 12:46 vCoders 阅读(383) 评论(0) 推荐(0)

HDU1269(有向图缩点模板题)

摘要：迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11070 Accepted Submission(s): 4948 Problem D 阅读全文

posted @ 2016-01-30 10:02 vCoders 阅读(344) 评论(0) 推荐(0)

POJ2553( 有向图缩点)

摘要： Description Input Output Sample Input Sample Output 下面是kosaraju算法阅读全文

posted @ 2016-01-29 17:16 vCoders 阅读(280) 评论(0) 推荐(0)

POJ2186(有向图缩点)

摘要： Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28379 Accepted: 11488 Description Every cow's dream is to become the most popu 阅读全文

posted @ 2016-01-29 00:37 vCoders 阅读(325) 评论(0) 推荐(0)

POJ3352(连通分量缩点)

摘要： Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10352 Accepted: 5140 Description It's almost summer time, and that means 阅读全文

posted @ 2016-01-28 21:48 vCoders 阅读(226) 评论(0) 推荐(0)

POJ1523(割点所确定的连用分量数目,tarjan算法原理理解)

摘要： SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7406 Accepted: 3363 Description Consider the two networks shown below. Assuming that da 阅读全文

posted @ 2016-01-28 20:51 vCoders 阅读(1316) 评论(0) 推荐(0)

POJ3694(求割边)

摘要： Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7943 Accepted: 2893 Description A network administrator manages a large network. Th 阅读全文

posted @ 2016-01-28 16:11 vCoders 阅读(334) 评论(0) 推荐(0)

POJ3177(无向图变双连通图)

摘要： Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11514 Accepted: 4946 Description In order to get from one of the F (1 <= F 阅读全文

posted @ 2016-01-27 16:01 vCoders 阅读(333) 评论(0) 推荐(0)

POJ1144(割点入门题)

摘要： Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11378 Accepted: 5285 Description A Telephone Line Company (TLC) is establishing a n 阅读全文

posted @ 2016-01-26 17:10 vCoders 阅读(482) 评论(0) 推荐(0)