【由于老师不让发题目，So只能发考点喽！！！！噜噜噜】
【题目（嘘~~~~~）】：百度云下载
【T1】：好像是DP，路径压缩+排序+分情况处理100分（噜噜噜）
【T2】：正解好难的样子，DFS乱搞了几发30分（天啊撸，有30分）
【T3】
10分算法：Floyd
20分算法：在10分基础上处理一下xor就可以噜噜噜
30分算法：树上DP或队列优化的迪杰斯特拉，30分就是你的啦！
50分算法：在30分基础上分类讨论骗一点分就好了
60分算法：第 6 个点 xor 1，那么我们树形 DP 到一个点时记录有多少个 0，多少个 1，然后每当一条路径到 2，那部分就再记录
一个值，60 分到手。
100分算法：如果看完60分算法还不知道满分怎么做，那你真是太笨了！
从hzwer那里拿（qiang）的PPT：度娘