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