2015年4月6日
连通图练习总结
摘要： 连通图是图论基于联通的一个概念，在ACM中针对图论的考察一部分是也是基于连通图。针对这类问题的解题基本思路就是先求出对应的连通分量（有向图的强连通，无向图的双连通）对图进行简化，然后再结合其他算法计算。1. POJ 3180The Cow Prom这个题如果能理解题目的话，怎么做就很明显了，能形成一... 阅读全文
posted @ 2015-04-06 11:15 佳斐猫 阅读(159) 评论(0) 推荐(0) 编辑