Ishar-zdl的博客

摘要： A 限速（speed） 对于边权小于等于 \(k\) 的，尽量选大的，对于边权大于 \(k\) 的，尽量选小的，然后按这两个条件排序后 kruskal，如果边权小的能组成生成树，那么答案就是小于等于 \(k\) 的最大的数和第一个大于 \(k\) 的数的较小代价。否则最后的生成树代价就是答案。有六十 阅读全文

摘要： A 玩水 结论题，观察发现 \(a_{i+1,j}=a_{i,j+1}\) 很关键，称满足这样的点 \((i,j)\) 为好点。然后图上画一画发现充要条件就是有两个好点，要么相邻，要么在另一个的严格左上方，证明就是自己手玩一下就知道了。 B AVL 树 不会 C 暴雨 朴素的计算是简单的，处理出前后 阅读全文