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