用邻接表建双向边的话
子节点是可以走到父节点的,所以要加数组判断
by cyhcky @ 2019-08-15 22:34:32
@[樱初音斗橡皮](/space/show?uid=66287) 珂爱的兰孩纸?!可啪!
by nth_element @ 2019-08-15 22:36:41
~~yyc珂爱!~~
by F1aMiR3 @ 2019-08-15 22:37:55
@[cyhcky](/space/show?uid=53587) 但有pre的判断了呀
by uwagjaynoi @ 2019-08-15 22:39:29
@[cyhcky](/space/show?uid=53587) 我没用邻接表,我直接记录父亲然后一遍dfs,而且答案是WA不是TLE/MLE
by 樱初音斗橡皮 @ 2019-08-15 22:40:49
@[Aiming_High](/space/show?uid=87393) ~~AH珂爱!~~
by 樱初音斗橡皮 @ 2019-08-15 22:41:15
@[樱初音斗橡皮](/space/show?uid=66287) qwqwq
by F1aMiR3 @ 2019-08-16 13:54:46
去除重边贡献
by _xiyan @ 2020-09-05 11:50:54