随笔分类 -  数据结构-STL

[2010国家集训队]Crash的旅游计划
摘要：题目 "点这里" 看题目。 BZOJ 上面是权限题目。 分析 第 K 小的问题无非两种方法——构造法或者二分法。 很显然如果构造的话在这里不太好处理，因此我们可以对于每一个点u，二分一下这个第 K 小路的长度。 检查的方法很简单，也就是计算一下从u出发的路径中，是否有 K 条以上的路径的长度 阅读全文
posted @ 2020-03-27 19:49 crashed 阅读(102) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示