
图的连通性
Jane-Young
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 3849 By Recognizing These Guys, We Find Social Networks Useful
模型就是在一个双连通分量重找桥。 注意几点: 1.重边的处理 2.图不一定连同原创 2014-06-29 19:22:05 · 654 阅读 · 0 评论 -
hdu 1827 Summer Holiday
题目: http://acm.hdu.edu.cn/showproblem.php?pid=1827 用tarjan算法,先对各个极大强连通图进行缩点同时记录缩点中话费最少的值,然后看每一个缩点的入度,如果入度为0,那么说明需要给这个缩点打电话。 源代码: 1 #include 2 #include 3 #include 4 #include 5 #include原创 2013-11-15 10:19:11 · 759 阅读 · 0 评论