HDU - 4858
题目链接:HDU - 4858因为边很少,我们可以把非树边单独判断。然后每个点相邻的点,其实就是一个BFS序。最后把非树边单独求一下。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespace std;const int N=1e5+10;int n,st[N],ed[N],dfn[N],m,f[N]
原创
2020-08-08 21:22:10 ·
204 阅读 ·
0 评论