2017年3月8日
bzoj 3526 : [Poi2014]Card
摘要： 把每张卡牌看成两个点，裸的线段树维护连通性。 阅读全文
posted @ 2017-03-08 20:45 SD_le 阅读(193) 评论(0) 推荐(0) 编辑
2017 3 8 练习赛 t3 路径规划
摘要： 题目大意是让你在一棵树上找到一条路径使得（路径边权和*路径最小值） 最大。 这道题有两种方法。 1.点分治，考虑过重心的每条路径是否可能成为答案，枚举从根出发的每一条路径中的最小值等于总路径的最小值，那么选的另一条从根出发且不走同一棵子树的路径中的最小值必须大于等于这条路径的最小值，所以我们可以先把 阅读全文
posted @ 2017-03-08 16:05 SD_le 阅读(194) 评论(0) 推荐(0) 编辑
重置按钮