摘要：
当我在准备做基环树的题时，经常有了正解的思路确发现不会找环,,,,,,因为我实在太蒻了。 所以我准备梳理一下找环的方法： 有向图 先维护一个栈，把遍历到的节点一个个地入栈。当我们从一个节点x回溯时无非两种情况： 1.从x延伸出去的环已经被找完； 2.从x延伸出去的地方并没有环； 也就是说从x延伸出去 阅读全文
摘要：
题目描述 Imakf是一个小蒟蒻，他最近刚学了LCA，他在手机APP里看到一个游戏也叫做LCA就下载了下来。 这个游戏会给出你一棵树，这棵树有N个节点，根结点是R，系统会选中M个点P1,P2...PM，要Imakf回答有多少组点对(ui,vi)的最近公共祖先是Pi。Imakf是个小蒟蒻，他就算学了L 阅读全文
摘要：
题目描述 master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？ 输入格式 第一 阅读全文