摘要：思路：这题的N有500，直接floyd肯定超时。我的做法是每次枚举一个点，求出包含这个点的最小环。对所有最小环取最小值。求包含某个点的最小环我用的是启发式搜索，先以该点求一次spfa，然后dfs解决问题。#include#include#include#include#define Maxn 600#define inf 1000000using namespace std;int head[Maxn],vi[Maxn],dis[Maxn],e,que[Maxn*100],ans,dist[Maxn];struct Edge{ int u,v,next;}edge[Maxn*100];v... 阅读全文