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