摘要： 题目链接在这里：Problem - K - Codeforces 这题是一道很好的树上博弈的题目，关于博弈论的问题，要先从简单的特殊情况入手，找到一些必胜或者必败的局面，再慢慢推到复杂的情况。因为复杂的状态都是由简单的状态叠加起来的。 关于此题的题解可以看这个博客：(7条消息) MUV LUV UN 阅读全文

摘要： 题目链接在这里：Problem - K - Codeforces 此题主要学习的一个思想就是建反图，当需要研究的路径最终都汇聚到t点的时候，为了搜索的方便，我们可以考虑建立反图来研究，这样搜索的起点就由多个点变成了一个点t 然后这个题坑了半天的地方就是搜索剪枝的时候一定是先判断vis[x]>1再vi 阅读全文