【Gym - 101572I Import Spaghetti 】【floyd求最小环】【记录路径】
【链接】
http://codeforces.com/gym/101572/attachments
【题意】
找最小环
【思路】
ffloyd跑一边,记录转移路径
【代码】
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1004;
const int inf = 0x3f3f3ff3;
...
原创
2018-08-31 08:46:10 ·
259 阅读 ·
0 评论