2017年11月27日
floyd求最小环
摘要： hdu1599 floyd求最小环 其实floyd求最小环就相当于找出一个一条只包括1到k 1中节点的路径，然后把这个路径与k这个节点相连。这样是正确的原因是，最小环中一定有一个最大节点k，当最外层节点是k时，我们一定会枚举到k两端的两个节点，这样就统计出了答案。至于为什么不能直接用最短路径，而是要 阅读全文
posted @ 2017-11-27 19:22 pechpo 阅读(149) 评论(0) 推荐(0)