强双联通
关注
分享
扫一扫
文章平均质量分 78
Go__boy
这个作者很懒，什么都没留下…
展开
-
HDU 4587 边双联通
题意：给你n个点，m条边，要你删除两个点以及和这两个点zh原创 2014-08-31 23:42:05 · 435 阅读 · 0 评论 -
POJ 2186 强联通缩点+判断+找出度为0的点
题意：给你n头牛，在给你一些原创 2014-09-26 14:06:06 · 568 阅读 · 0 评论 -
POJ 2553 强联通缩点+找出度为0的点
题意：给你n个点，m条边，原创 2014-09-26 12:53:30 · 591 阅读 · 0 评论 -
POJ 2375 强联通缩点+判断
题意：给你一个矩阵，让你加原创 2014-09-26 16:52:36 · 542 阅读 · 0 评论 -
POJ 2762 强联通缩点+拓扑排序
题意：给你一幅图，判断是否慢原创 2014-09-26 19:05:19 · 538 阅读 · 0 评论 -
POJ 1236 添加最少的边使图变成强联通
题目大意：N(2各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输，问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。2，至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。原创 2014-09-26 12:32:48 · 1458 阅读 · 0 评论 -
POJ 3160 强联通缩点+dp
Father Christmas flymouseTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 2609 Accepted: 873DescriptionAfter retirement as contestant from WHU ACM Tea原创 2014-09-26 21:01:21 · 562 阅读 · 0 评论 -
acdream 1415 最短路+边联通求桥
题意：给你一幅无线图原创 2014-10-04 18:12:41 · 557 阅读 · 0 评论