图论-双联通分量
文章平均质量分 89
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【HDU5222 2015赛码冠军杯I】【并查集找双连通 + tarjan求强连通】Exploration 双向边只能走一边是否图上存在环
Exploration Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1349 Accepted Submission(s): 363 Problem Description Miceren lik原创 2015-11-19 17:23:21 · 798 阅读 · 0 评论 -
【ZSTU4213 2015年12月浙理工校赛 D】【双连通分量tarjan算法】One-Way Roads 无向连通图确定边的方向使得全图任意两点间可达
4213: One-Way Roads Time Limit: 1 Sec Memory Limit: 128 MB Special Judge Submit: 133 Solved: 45 Description In the ACM kingdom, there are N cities connected by M two-way roads. These citi原创 2015-12-23 12:15:03 · 1453 阅读 · 0 评论 -
【Educational Codeforces Round 10E】【双连通分量缩环 BFS】Pursuit For Artifacts 从ST到ED每条边最多经过一次能否经过任一特殊边
E. Pursuit For Artifacts time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output Johnny is playing a well-known com原创 2016-03-27 10:20:13 · 661 阅读 · 0 评论 -
【Codeforces Round 364 (Div 2)F】【暴力 双连通分量求桥】Break Up n点m边最多割2边最小成本使得S与T不联通
F. Break Up time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Again, there are hard times in Berland! Many to原创 2016-07-26 08:55:08 · 1768 阅读 · 0 评论 -
【HDU5739 2016 Multi-University Training Contest 2F】【cdq分治+并查集做法 or 点双连通做法】Fantasia 每点删除后联通块权值和的积
Fantasia Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1424 Accepted Submission(s): 365 Problem Description Professor Zhang has a原创 2016-07-28 09:55:32 · 833 阅读 · 0 评论