2021年7月21日
Wannafly挑战赛1
摘要： 康复训练的第一套题，感觉质量还是蛮高的 Treepath 题意：给你一棵树，求长度为偶数的路径条数。$(n<=10^5)$ 题解：从根出发做一遍dfs，统计长度为奇数的路径条数。对于其他点，可以根据到根路径的奇偶性得到长度为奇数的路径条数，最后用总路径数减去长度为奇数的即可。 Xorto 题意：给定 阅读全文
posted @ 2021-07-21 11:06 Slr 阅读(92) 评论(0) 推荐(0)