2021年9月27日
NOIP模拟63
摘要： T1： 转化题意，根据要求比较容易想到问题在于求所有奇环交集与 偶环补集的交集，关键在于如何以较低时间复杂度计算大量环形问题 题解采用差分前缀和思想建立Dfs树，根据深度差计算奇偶，对于 x子树，统计子树内所有标记和即可 需要注意的问题有以下：自环（数据中并无），重边处理，环上 存在重边 阅读全文
posted @ 2021-09-27 20:46 HZOI_LYM 阅读(22) 评论(0) 推荐(0) 编辑