博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年4月16日
在无向图中找最短桥(tarjan)
摘要： 题目:hdu 4738 题目意思： 曹操有N个岛，这些岛用M座桥连接起来 每座桥有士兵把守(也可能没有) 周瑜想让这N个岛不连通，但只能炸掉一座桥 并且炸掉一座桥需要派出不小于守桥士兵数的人去 解题思路: 首先判断图是否连通，不连通则不需要去炸桥，输出0 图连通，则可以用Tarjan找割边 割边不存 阅读全文
posted @ 2019-04-16 18:12 GUET_uzi 阅读(268) 评论(0) 推荐(0)

- 创建于 2018年9月1日

这是一位ACM爱好者&数学爱好者的个人站，内容主要是算法&数据结构&数学研究的技术文章，大部分来自学习，部分来源于网络,希望对大家有所帮助。