- 博客(3)
- 收藏
- 关注
原创 清北学堂NOIP刷题营D4T3
(不带返祖边) (带返祖边)那么就可以从根节点开始,如果当前节点的度数是偶数那么pass否则从父亲(爷爷)节点借就行了注意:可能有多个互不相连的图。可以使用dfs序,先把一个图重构成为一个带有返祖边的树大概从这个变成这个。感觉这题挺巧妙的 比赛时没写出来...老师讲的也没完全听懂(题中有提示所以想到树... 还是室友nb。既然你没登陆,赞也不用给了 我也理解。
2023-07-27 22:26:08
102
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人