该文被密码保护。 阅读全文
posted @ 2019-01-27 20:28
Qrsikno
阅读(14)
评论(0)
推荐(0)
摘要：
"题目链接" 一开始想到点分治, 其实不是很好搞. 因为分治每次是计算的过某个点的答案, 所以我们也可以按一定的顺序计算贡献. 因为题目是按照最大值最小值计算贡献的, 所以按照从小到大的方式计算贡献. 先求最大值, 然后一起减去最小值贡献就可以了. 所以我们从小到大排序后, 对于每个相邻联通块之间的 阅读全文
posted @ 2019-01-27 00:57
Qrsikno
阅读(218)
评论(0)
推荐(0)
摘要：
显然对于删去一个点之后形成的森林, 就是把最大的那棵树砍下来, 接到最小的树上. 设删去当前点删去后形成的所有树中最大的那一棵大小为Max , 最小的为Min, 次小值为Sec 设从最大树砍掉的节点为u, 答案就是max{MaxSizeu,Min+sizeu,Sec} 它关 阅读全文
posted @ 2019-01-27 00:56
Qrsikno
阅读(367)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-01-27 00:54
Qrsikno
阅读(13)
评论(0)
推荐(0)
