传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2067 思路：首先第一问就是最少多少笔画完这个图，ans=1+Σ(deg[i]-1)/2 第二问显然可以二分+判定。 先二分最长长度限制lim 怎么判定呢？ 对于每个点，把它子树所有点向上需要的答案统计出来到a[]中，如果子树个数是偶数，则额外加一个a[i]=0 然

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2071 题目大意：在Byteotia有一个洞穴. 它包含n 个洞室和一些隧道连接他们. 每个洞室之间只有一条唯一的路径连接他们. Hansel 在其中一个洞室藏了宝藏, 但是它不会说出它在哪. Gretel 想知道. 当她询问一个洞室是否有宝藏时,如果她猜对了Hansel 会告诉她,