摘要：反向BFS预处理，求出所有符合题意的点,再正向BFS，（注意对于边权恒为一的点，BFS，比SPFA高效） 输入时n与m分清 include include include include include include using namespace std; const int MAXN=1000 阅读全文

摘要：求有向图的权值为一的最小环 并查集做法 维护一个dis[],表示i号元素到fa[i]的距离。 对于输入的每两个点u,v，询问这两个点的fa[]是否相同，如果相同就成环，维护最小值，mi=min(mi,dis[u]+dis[v]+1)。如果不相同，merge(u,v)。目测是最简单的做法。 但是只适用 阅读全文