2023年7月18日
2023“钉耙编程”中国大学生算法设计超级联赛（1）（已更新1012 1010 ）
摘要： 1012 题意：有一棵树，可以把任意一个点作为根节点，每次A,B两个人操作，B先手，选择除了根节点外的节点，减去以他为根节点的树，谁最后不能操作，统计A不能操作的次数，答案为cnt/n 思路：先把问题简化，成以1为根结点，判断时候胜利，既然每次都是操作子孙节点，那么考虑用异或和（xor）， 对于根节 阅读全文
posted @ 2023-07-18 19:42 xxj112 阅读(260) 评论(0) 推荐(1)