2018年3月19日
电子科大春季体验营 （都是思维题。。。。）
摘要： T1 crazy 给定一颗n节点有权值的树，定义疯子树，满足： ①为原图的一个子图 ②将所有节点按权值排序后的b1,b2,b3…bn,满足对于i＜n，bi到bi+1上的点的路径(不包含bi+1)不存在权值大于w[bi]的点; n<=200000; 题解： ①定义b1为疯子树的中心，则从中心发出的每一 阅读全文
posted @ 2018-03-19 07:45 大米饼 阅读(259) 评论(0) 推荐(1)