摘要: 题意是这样的: 给你一棵树,每个边有一个初始的0/1边权。你希望把它弄成一个给定的样子。 你每次可以选一条树链取反,然后问你最少要操作几次。 正常人的想法大概就是,我对一条树链xor->差分。 然后就大力树形dp转移一下,总是能做出来的。 然后这里给出一个牛逼的做法: 首先把已经满足条件的边相连的点 阅读全文
posted @ 2017-11-06 14:48 zcysky 阅读(648) 评论(0) 推荐(1) 编辑