<tarjan||拓扑>codevs 2066 三角恋
去题面的传送门
第一次做超时了,只得了四十分。
做法是dfs找大小为3的环。数据范围是2000,一定超时。
下面是40分的代码:#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;const int maxn=2000+10;
int cnt,t,n;
int
原创
2017-10-28 16:14:34 ·
371 阅读 ·
0 评论