![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[NOIp 2015] 对D1T2的一些拓展研究
随便口胡,错误一大堆,欢迎打脸 D1T2因为只有n条边,所以只存在简单环,那我们把这个问题复杂一下,每个人可能能告诉多个人,也就是边的数量大于n,那么这样的话就会出现复杂环了。如果还是直接用tarjan求的话肯定是错的,因为tarjan每次找的是一整个大环。在这里想到了一种比较简单的解法。 我们每次选一个没有走过的点开始DFS,并一路将走到的点压入存路径的栈中,同时用visit[i]表示i原创 2015-11-18 12:31:32 · 904 阅读 · 0 评论 -
NOIP 2015 简要题解
[Day 1] T1 神奇的幻方 送分模拟题,但是遇到了一个非常流弊的学弟:原创 2015-11-08 21:28:11 · 6909 阅读 · 3 评论