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