
双联通
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
HDOJ 题目4738 Caocao's Bridges(双联通,求桥)
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1752 Accepted Submission(s): 642 Problem Description Caocao was def原创 2015-02-11 20:39:51 · 544 阅读 · 0 评论 -
HDOJ 题目4612Warm up(双联通求桥数,缩点求树的直径)
Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4026 Accepted Submission(s): 911 Problem Description N planets are connec原创 2015-02-12 16:58:59 · 481 阅读 · 0 评论 -
POJ 题目SPF(求割点,分成的连通块)
SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6522 Accepted: 2986 Description Consider the two networks shown below. Assuming that data moves around原创 2015-03-09 21:35:44 · 492 阅读 · 0 评论 -
POJ 题目 Road Construction(双连通)
Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9353 Accepted: 4648 Description It's almost summer time, and that means that it's almost原创 2015-03-14 18:07:12 · 629 阅读 · 0 评论 -
POJ 题目3694 Network(tarjan,LCA,求桥)
Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7179 Accepted: 2600 Description A network administrator manages a large network. The network cons原创 2015-04-16 21:33:33 · 516 阅读 · 0 评论 -
HDOJ 题目3749 Financial Crisis(双联通)
Financial Crisis Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 212 Accepted Submission(s): 65 Problem Description Because of t转载 2015-05-02 20:03:45 · 548 阅读 · 0 评论 -
HDOJ 题目4587 TWO NODES(双联通,割点,枚举)
TWO NODES Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1367 Accepted Submission(s): 410 Problem Description Suppose that G原创 2015-05-20 18:03:36 · 844 阅读 · 0 评论