摘要: 这么小的数据范围。暴力啊。不幸的是。暴力都写错了。。。写的O(n^2)的,看了下别人的代码,大都是O(n^3)的,最无耻的是题解,竟然是O(n^5) 数据范围小也不能这样啊 include using namespace std; using LL = long long; const int MA 阅读全文
posted @ 2017-10-15 19:47 追梦的蚂蚁 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 求割边个数。Tarjan的板子。。 include using namespace std; const int MAXN = 55; const int MAXM = 500; struct Edge { int to,next; }edge[MAXM]; int head[MAXN],tot; 阅读全文
posted @ 2017-10-15 19:44 追梦的蚂蚁 阅读(152) 评论(0) 推荐(0) 编辑