随笔分类 -  Kruskal重构树

【CF1416D】Graph and Queries
发表于 2021-08-22 10:14阅读次数：71评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1416/D 给定一个 n 个点 m 条边的无向图，第 i 个点的点权初始值为 pi,所有 pi 互不相同。 接下来进行 q 次操作，分为两类： \ 阅读全文 »
posted @ 2021-08-22 10:14 stoorz 阅读(71) 评论(0) 推荐(1) 编辑
【洛谷P4768】归程
发表于 2020-12-04 08:04阅读次数：167评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4768 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图（节点的编号从 1 至 n）。我们依次用 l,a 阅读全文 »
posted @ 2020-12-04 08:04 stoorz 阅读(167) 评论(0) 推荐(0) 编辑
【洛谷P4899】werewolf 狼人
发表于 2020-12-03 22:15阅读次数：111评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4899 在日本的茨城县内共有 N 个城市和 M 条道路。这些城市是根据人口数量的升序排列的，依次编号为 0 到 N−1。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能 阅读全文 »
posted @ 2020-12-03 22:15 stoorz 阅读(111) 评论(0) 推荐(0) 编辑
【洛谷P1967】货车运输
发表于 2020-12-03 20:05阅读次数：48评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1967 A 国有 n 座城市，编号从 1\(到\)n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过 阅读全文 »
posted @ 2020-12-03 20:05 stoorz 阅读(48) 评论(0) 推荐(0) 编辑

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