摘要: "题目蓝链" Description 给你一个图,图上每条边都有两个权值$a, b$。经过一条边需要自身的属性$x, y$满足$a \leq x, b \leq y$。你现在要从$1$号点走到$n$号点,问你最小需要的自身属性$x, y$的和 Solution 我们可以考虑把边按$a_i$先进行排序 阅读全文
posted @ 2019-01-25 22:09 xunzhen 阅读(123) 评论(0) 推荐(0) 编辑