02 2020 档案

1293E. Xenon's Attack on the Gangs (树形DP)
摘要：题目：传送门 思路：边权是任意填的。 包含0边（边权为0）的树链的mes值至少为1。换言之，0边为这些树链增加了1点的贡献，而1边（边权为1）必须与0边在一条链才能增加贡献，2边必须与1、0边在一条链才能增加贡献。而3、1、0构成一条链的mes为2，与 0、1构成一条链的mes相同，可见 在下图3边 阅读全文
posted @ 2020-02-29 17:57 DeepJay 阅读(192) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示