找环
二分抄代码
去了18ec没资格去19ec的反向训练选手
展开
-
codeforces1103C Johnny Solving
https://codeforces.com/problemset/problem/1103/C 乱搞了一下午,TLE on 30,换一种方式 TLE on 35。。。 然后看了题解,看了一半,自己想,又wa了好久,最后还是把最后给看了。。。。 假设有c个叶子节点,设dep[1]=1,那么对于这c个叶子节点(dep[i1]+dep[i2]+...dep[ic])>=n,因为每个点都会被至少一条路径覆盖到,然后根节点1可能会被覆盖到多次。那么max{dep[i1],dep[i2]...dep[ic原创 2020-05-15 22:03:58 · 232 阅读 · 0 评论 -
bzoj1064 洛谷1477 NOI2008假面舞会
https://www.luogu.com.cn/problem/P1477 http://www.lydsy.com/JudgeOnline/problem.php?id=1064 想了一年,各种找环姿势,wa一个晚上,卧槽,这建个正反边就搞定了 得总结一下找最大环最小环的问题了,和dfs树的问题 晚上脑子不太清醒,摸了摸了 #include<bits/stdc++.h> using namespace std; const int maxl=1e5+10; const int原创 2020-05-14 02:19:26 · 230 阅读 · 0 评论