其他
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[NOIp 2015] 对D1T2的一些拓展研究
随便口胡,错误一大堆,欢迎打脸 D1T2因为只有n条边,所以只存在简单环,那我们把这个问题复杂一下,每个人可能能告诉多个人,也就是边的数量大于n,那么这样的话就会出现复杂环了。如果还是直接用tarjan求的话肯定是错的,因为tarjan每次找的是一整个大环。在这里想到了一种比较简单的解法。 我们每次选一个没有走过的点开始DFS,并一路将走到的点压入存路径的栈中,同时用visit[i]表示i原创 2015-11-18 12:31:32 · 897 阅读 · 0 评论 -
[BZOJ 4300] 绝世好题 · 乱搞
想到了就是绝世傻题,想不到就是绝世神题。 我属于后者 orz:http://www.cnblogs.com/albert7xie/p/4963400.html #include using namespace std; const int N=1e5+10; int n,f[35],ans,x; int main(){ scanf("%d",&n); for (int i=1;i<原创 2016-04-23 19:09:43 · 499 阅读 · 0 评论