摘要：
传送门 题目描述: 我们考虑最简单的旅行问题吧： 现在这个大陆上有 NN 个城市，MM 条双向的道路。城市编号为 11 ~ NN，我们在 11 号城市，需要到 NN 号城市，怎样才能最快地到达呢？ 这不就是最短路问题吗？我们都知道可以用 Dijkstra、Bellman-Ford、Floyd-War 阅读全文
posted @ 2021-04-16 19:15
cono奇犽哒
阅读(60)
评论(0)
推荐(0)
摘要：
传送门 题目描述: Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为 0到 n−1， 一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。Alice 和 Bob 现在要从一个城市沿着航线到达另一个城市，途中 阅读全文
posted @ 2021-04-16 18:54
cono奇犽哒
阅读(67)
评论(0)
推荐(0)
摘要：
传送门 题目描述: 给定实直线 L 上n 个开区间组成的集合 I，和一个正整数 k，试设计一个算法，从开区间集合 I 中选取出开区间集合 S,S⊆I，使得在实直线 L 上的任意一点 x， S 中包含 x 的开区间个数不超过 k，且∑z∈S∣z∣ 达到最大（∣z∣ 表示开区间 z的长度）。 这样的集 阅读全文
posted @ 2021-04-16 16:43
cono奇犽哒
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号