bzoj3887(强连通分量+缩点+最短路)
不能反向边,答案就为包括1的强连通分量大小。
先按照强连通分量缩点。
那么反向边之后要对答案用贡献必定构成经过1的环。
那我们只要预处理出来正向边反向边每个点距离1的距离
枚举边进行赋值即可
#include<bits/stdc++.h>
using namespace std;
const int INF = 168430090;
int n , m , root;
i...
原创
2018-07-11 08:37:34 ·
515 阅读 ·
0 评论