ZCETHAN

摘要： 题意 给你一棵点权是 $0/1$ 的树，你可以从任意一点开始，走到任意一点结束，每到达一个点，都要翻转当前的点权。给定初始的点权，求使得整棵树的点权都变成 $1$ 的最短路径长度。 Solution ~~乍一看以为是个换根。。。看题解发现自己 naive 了。~~ 对于求树上最优路径的问题，可以考虑 阅读全文