摘要：
很有感触，所以来写下我的心情。怎么说呢，和上次一样，也是考了三次，第一天是 rank 2，第二天是 rank 1，第三天是 rank 3.我很感动，我的努力有了收获，我的痛苦没有白受。看我以前的文章 http://blog.163.com/lawyer_glass/blog/static/24343... 阅读全文
摘要：
点分治：点分治的题目基本一样，都是路径计数。其复杂度的保证是依靠 $O(n)$ 找重心的，每一次至少将问题规模减小为原先的$1/2$。找重心我喜欢$BFS$防止爆栈。 1 int Root(int x){ 2 dfsn[0]=0; 3 q.push(x); fa[x]=0; 4 ... 阅读全文