摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3573 思路:语文题... 正常题意: 给定一棵树和每个点的权值,问最少改动多少个点的权值使得: 1.每个点的所有儿子权值相等 2.每个点的权值等于所有儿子权值和 既然有这两个条件,那我... 阅读全文
posted @ 2015-12-24 21:12 orzpps 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3572 思路:注意到m[1]+m[2]+…+m[q]#include#include#includeconst int maxn=300010,maxm=600010,maxk=22;usi... 阅读全文
posted @ 2015-12-24 19:46 orzpps 阅读(139) 评论(0) 推荐(0) 编辑