-------连通图
关注
分享
扫一扫
文章平均质量分 82
猿的进化之路
这个作者很懒，什么都没留下…
展开
-
hdu5934 Tarjan 缩点
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95 Accepted Submission(s): 46Problem DescriptionThere are N bombs needi原创 2016-10-30 16:06:00 · 758 阅读 · 0 评论 -
uva315
A - NetworkTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA Telephone Line Company (TLC) is establishing a new telephone cable netw原创 2016-05-06 21:24:51 · 823 阅读 · 0 评论 -
codeforce 22#div2E
题目大意给了 n(25) 个点，从每个点 u 出发连向了一个点 v（共 n 条边）现在要求添加最少的边使得整个图是一个强连通图做法分析 这道题千万不要一般化：先求强连通分量再把图化为 DAG 来做（我们能够很方便的得到需要添加的边的数量，但是加哪些边会变得很麻烦）注意一个细节：每个点的出度必为 1有什么特点？ 从一个点原创 2016-05-06 18:24:15 · 737 阅读 · 0 评论 -
hdu4635
B - Strongly connectedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGive a simple directed graph with N nodes and M edges. Ple原创 2016-05-05 14:43:20 · 378 阅读 · 0 评论 -
hdu3836
Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 3751 Accepted Submission(s): 1308Problem DescriptionTo prov原创 2016-03-13 18:54:54 · 667 阅读 · 0 评论