NOIP模拟测试5「星际旅行·砍树·超级树」
星际旅行0分瞬间爆炸。考试的时候觉得这个题怎么这么难，打个dp，可以被儿子贡献，可以被父亲贡献，还有自环，叶子节点连边可以贡献，非叶子也可以贡献，自环可以跑一回，自环可以跑两回，关键是同一子树会贡献，不同子树也会贡献。这还不是欧拉图欧拉路问题，awsl然后我就放弃了这个题考完试看题解，tm一个大水题虽然好像不算水，思考两个点之间因为连接的是无向边，...
傻傻发带
他的归档
热门文章
