2020年3月27日
POJ - 3259 - Wormholes(floyd求负环)
摘要： "题目链接" 题目大意：给你一个加权图，里面有m个无向正权边和w个单向负边，判断有没有负环。 floyd可以求两点之间的最短路，如果两个点一样，即是一个环，判断图中环的大小是不是负即可。 阅读全文
posted @ 2020-03-27 22:41 shuitiangong 阅读(245) 评论(0) 推荐(0) 编辑
HDU - 1599 - find the mincost route (floyd求最小环)
摘要： "题目链接" 在普通的floyd的第一重循环内加上的一段代码，求3点形成的最小环，这题有个坑点是因为会加三个变量， INF小心开太大爆int。 阅读全文
posted @ 2020-03-27 22:36 shuitiangong 阅读(115) 评论(0) 推荐(0) 编辑