ACM-tarjan
fzw_captain
hold on tight
展开
-
HDU 4612 Warm up 树的最长路径DP + 无向图带重边
Warm upTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Problem Description N planets are connected by M bidirectional channels that allow instant transporta原创 2015-08-19 11:33:40 · 364 阅读 · 0 评论 -
POJ 3694 Network
NetworkTime Limit: 5000MS Memory Limit: 65536KDescriptionA network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair o原创 2015-08-06 21:01:10 · 309 阅读 · 0 评论 -
POJ 1236 Network of Schools
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KDescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school mai原创 2015-08-05 11:23:17 · 272 阅读 · 0 评论 -
HDU 4738Caocao's Bridges 邻接表tarjan 割桥
Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionCaocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But原创 2015-08-15 18:11:05 · 319 阅读 · 0 评论 -
HDU4635 Strongly connected
Strongly connectedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionGive a simple directed graph with N nodes and M edges. Please tell me t原创 2015-08-08 12:18:29 · 239 阅读 · 0 评论 -
POJ 1114 Network
NetworkTime Limit: 1000MS Memory Limit: 10000KDescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by intege原创 2015-08-06 09:47:40 · 440 阅读 · 0 评论