双连通【BCC】
关注
分享
扫一扫
poursoul
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【HDU】4005 The war 边双连通
The warTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1977 Accepted Submission(s): 431Problem DescriptionIn the war, the int原创 2014-07-15 19:08:42 · 750 阅读 · 0 评论 -
【HDU】3686 Traffic Real Time Query System 点双连通+LCA
传送门：【HDU】3686 Traffic Real Time Query System原创 2014-11-22 14:37:59 · 1816 阅读 · 0 评论 -
【FZU】Problem 2181 快来买肉松饼 点双连通
传送门：【FZU】Problem 2181 快来买肉松饼原创 2014-11-17 16:54:47 · 753 阅读 · 0 评论 -
【UVALive】5135 Mining Your Own Business 点双连通+割顶
传送门：【UVALive】5135 Mining Your Own Business原创 2014-10-31 21:58:44 · 1023 阅读 · 0 评论 -
【HDU】3849 By Recognizing These Guys, We Find Social Networks Useful 双连通求桥
By Recognizing These Guys, We Find Social Networks UsefulTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 2036 Accepted Submission(s): 53原创 2014-07-15 10:59:58 · 1088 阅读 · 0 评论 -
【POJ】1523 SPF 割点
SPFTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5855Accepted: 2693DescriptionConsider the two networks shown below. Assuming that data moves around原创 2014-07-15 16:09:48 · 826 阅读 · 0 评论 -
【HDU】2242 考研路茫茫——空调教室 双连通分量+树型DP
考研路茫茫——空调教室Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1978 Accepted Submission(s): 576Problem Description众所周知，HDU的考研教室是没原创 2014-07-14 18:20:34 · 1898 阅读 · 0 评论 -
【HDU】2460 Network 双连通+LCA变形
NetworkTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 749 Accepted Submission(s): 149Problem DescriptionA network administr原创 2014-07-14 22:15:51 · 950 阅读 · 0 评论 -
【POJ】2942 Knights of the Round Table 点双连通经典题
Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 9411 Accepted: 3045DescriptionBeing a knight is a very attractive career: search原创 2014-07-16 16:45:41 · 949 阅读 · 0 评论 -
【POJ】1515 Street Directions 无向图转有向图 边双连通+求桥
Street DirectionsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 664Accepted: 355Special JudgeDescriptionAccording to the Automobile Collision Mo原创 2014-07-16 17:35:46 · 892 阅读 · 0 评论 -
【POJ】3177 Redundant Paths 边连通
Redundant PathsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8849Accepted: 3827DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing原创 2014-07-16 15:20:39 · 1097 阅读 · 0 评论 -
【POJ】3352 Road Construction 边双连通
Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8405 Accepted: 4224DescriptionIt's almost summer time, and that means that it's almos原创 2014-07-16 15:33:58 · 809 阅读 · 0 评论 -
【HDU】3394 Railway 点双连通求块
RailwayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1046 Accepted Submission(s): 398Problem DescriptionThere are some loca原创 2014-07-15 20:11:40 · 981 阅读 · 2 评论 -
【codeforces】487E. Tourists 点双连通+树链剖分
传送门：【codeforces】487E. Tourists题目分析：这么多天了终于艹掉了这题，太感动了T ^ T看到这题，询问路径最小值问题，第一反应就是缩成一棵树然后树链剖分求解。兴冲冲的敲了一个边双连通，测了样例没过，发现不可以用边双连通。。。然后换成点双连通，将一个点双连通块中的边缩成一个点，然后所有的割顶缩成一个点，然后一个连通块我们用一个set保存最小值。在没有更新的情原创 2014-11-25 21:07:58 · 1497 阅读 · 0 评论