a1035719430的博客

不能反向边，答案就为包括1的强连通分量大小。 先按照强连通分量缩点。 那么反向边之后要对答案用贡献必定构成经过1的环。 那我们只要预处理出来正向边反向边每个点距离1的距离 枚举边进行赋值即可#include<bits/stdc++.h>using namespace std;const int INF = 168430090;int n , m , root;i...