摘要: 题解:和cf的一道题比较类似 首先跑一个MST 对于这个树做树链剖分 枚举不在这个树上的边找严格小于这条边的最大边权值 然后求ans 1977: [BeiJing2010组队]次小生成树 Tree Description 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消 阅读全文
posted @ 2018-07-20 21:27 wang9897 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 经历一天学一课的期末考试后 队友让我写写题找找手感.... 这题....很裸 一眼multiset...但是教主的备注是splay 那就正好练手感呗...写了一个假贪心...太菜了.... 题解:考虑到对于草和奶牛 按照新鲜度从大到小排序 对于每头奶牛找到当前的新鲜度里面最小的价格就ok了 对于每个 阅读全文
posted @ 2018-07-20 18:11 wang9897 阅读(161) 评论(0) 推荐(0) 编辑