JZOJ5966【NOIP2018提高组D2T3】保卫王国(并查集)
题目
还是懒得把题目放上来了。
大意:给你一棵带点权的树,你要花费一些代价选择一些点使得相邻的两个点至少有一个被选。
然后有很多个询问,每个询问强制两个点的状态,问强制了这两个点的状态后的方案。
比赛思路
没时间了,没时间了……
匆匆打个44分的暴力就好了。
结果混淆了概念,打出来的DP是求一个点自己或周围至少有一个选的方案,和题目就不是一个样子。
比赛结束了,我还没有调处来,然后就爆0了。
...
原创
2018-11-20 22:02:33 ·
1009 阅读 ·
0 评论