NOIP模拟63

T1:

  转化题意,根据要求比较容易想到问题在于求所有奇环交集与

偶环补集的交集,关键在于如何以较低时间复杂度计算大量环形问题

  题解采用差分前缀和思想建立Dfs树,根据深度差计算奇偶,对于

x子树,统计子树内所有标记和即可

  需要注意的问题有以下:自环(数据中并无),重边处理,环上

存在重边

 

posted @ 2021-09-27 20:46  HZOI_LYM  阅读(22)  评论(0编辑  收藏  举报