2017年2月23日
摘要: 刚刚学习了什么是割点,桥,点双图,边双图,以及如何求,然后就想实践一下,结果悲剧了。。。 这道题的基本算法是用targin算法求出割点以及除去割点之后的联通块。 1.如果这个分支中只有1个割点,那么就需要建立一个特殊点。 2.如果有两个及以上的割点,就不需要去建立,因为无论哪个割点被爆了,都可以通过 阅读全文
posted @ 2017-02-23 10:27 nhc2014 阅读(338) 评论(0) 推荐(0) 编辑