URAL1004---Sightseeing trip (Floyed求最小环)
【题目来源】:https://cn.vjudge.net/problem/URAL-1004
【题意】
给出n个点,m条双向边,赋权,问,在整个无向图中,最小环的路径。
什么是最小环呢,也就是从i点经过某些点重新回到i点的最小距离。
【思路】
最小环记录路径模板题。
给出两篇不错的讲解:求最小环讲解,以及最小环。
【代码】#include<cstdio>
#include<cstrin
原创
2017-07-30 18:03:46 ·
358 阅读 ·
0 评论