2016年4月5日
HD1599 find the mincost route(floyd + 最小环)
摘要： 题目链接 题意：求最小环 第一反应时floyd判断，但是涉及到最少3个点，然后就不会了，又想的是 双联通分量，这个不知道为什么不对。 Floyd 判断 最小环 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #in 阅读全文
posted @ 2016-04-05 23:15 zhaop 阅读(168) 评论(0) 推荐(0) 编辑