洛谷 P2731 [USACO3.3]骑马修栅栏 Riding the Fences
欧拉回路貌似挺好写的,那么我们就找到最小的可以作为起点的点后,开始一个个枚举点i与当前点之间是否存在连边,存在则dfs(i)。
然后i每次从1-500枚举,那么dfs的次数为n+1次,每次枚举次数为500,所以复杂度是O(n^2)。
#include <bits/stdc++.h>
using namespace std;
const int N=2e3+5;
int n,i,j,u,v,s,ss;
int du[N],g[N][N],b[N];
int d=1e8;
inline void
原创
2020-10-09 14:04:52 ·
210 阅读 ·
0 评论