conprour

摘要： 前言 \(STL\) 毁我青春！！！ 【题目传送门】 被折磨之后发的求助讨论：【讨论传送门】 题解 分析做法 二分答案显然，关键在于 check()。 根据每个节点 只有一个父亲，所以一旦某个节点选择向父亲选边，那么它的子树内的边都无法继续向上延伸，只能在子树内部消化了（在子树内部选出路径）。 根据 阅读全文