|
温馨提示：深搜会爆栈
|
|
就是求一下树的直径么
题目 803 [USACO Hol10] 政党
2018-02-25 10:57:05
|
|
普及一下那个神犇的算法，树上启发式合并dsu on tree
http://codeforces.com/blog/entry/44351 |
|
蜜汁尴尬，内存开炸= =倍增压tarijin2333
|
|
第一遍写的时候竟然lca写错了没1A。。。惨啊身败名裂
|
|
神TM BFS树剖 慢的要死
题目 803 [USACO Hol10] 政党
2016-09-08 15:46:33
|
|
感谢楼上神犇教我一个牛犇的定理！！
题目 803 [USACO Hol10] 政党
2016-06-16 21:37:17
|
|
|
死活超时过不去两个点
题目 803 [USACO Hol10] 政党
2016-06-16 21:37:04
|
|
|
|
遥想当年，我还不会开手工栈，真是naive……
|
|
不知道是什么问题..本来在lca记录的时候会T，后来本地改过了，但是win下dfs栈爆了，之后换noi linux正常过..syzoj.com正常过...试过了所有的编译命令，内存没有溢出..但是就是RE最后两个点....OAQ.....
|
|
倍增LCA，慢
|
|
仍然没有参透rank1是怎么跑出来的
题目 803 [USACO Hol10] 政党
2015-10-16 11:22:26
|
|
|
好开心地爆栈啦
 |
|
第一遍写的时候路径压缩竟然写错了...
题目 803 [USACO Hol10] 政党
2013-02-16 12:21:28
|