merlinkkk

摘要： 引入 洪水： 小 A 走到一个山脚下，准备给自己造一个小屋。这时候，小 A 的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小 A 面前出现了一个瀑布。作为平民的小 A 只好老实巴交地爬山堵水。那么问题来了： 我们把这个瀑布看成是一个 \(n\) 个节点的有根树，编号为 \(1\ 阅读全文

摘要： 引入 在做一些树上问题的时候，题目会给出一些 关键点，所有的问题只跟关键点的关系很大，而跟其他的点关系不大，这时候我们可以考虑 虚树。 大工程： 在一场战争中，战场由 \(n\) 个岛屿和 \(n-1\) 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 \( 阅读全文