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