2020年11月2日
【题录】2016年中国大学生程序设计竞赛（合肥）
摘要： 1.传递 暴力； 3.朋友 注意到最后一个进行的操作中与根节点直接相连的边权值必然是由1变0。而如果一条边原本的权值为1，则这条边的权值若要变为0则子树内的操作次数为奇数次，反之则为偶数次。由此可以发现先手与后手的胜负条件即为与根节点直接相连的边中权值为1的边的数目的奇偶性。 #include <b 阅读全文
posted @ 2020-11-02 19:50 Twilight_Sx 阅读(108) 评论(0) 推荐(0) 编辑