图论
文章平均质量分 56
唔想起名
这个作者很懒,什么都没留下…
展开
-
L Grayscale Confusion【2023牛客多校第10场】【拓扑排序】
来源:“范式杯”2023牛客暑期多校训练营10 —— L Grayscale Confusion。输出任意合法构造均可。原创 2023-08-21 21:08:10 · 210 阅读 · 0 评论 -
7-3打怪升级(25分)【Floyd、dijkstra】【2021 RoboCom 世界机器人开发者大赛-本科组(初赛)】
7-3 打怪升级 (25分)很多游戏都有打怪升级的环节,玩家需要打败一系列怪兽去赢取成就和徽章。这里我们考虑一种简单的打怪升级游戏,游戏规则是,给定有 N 个堡垒的地图,堡垒之间有道路相连,每条道路上有一只怪兽把守。怪兽本身有能量,手里的武器有价值。打败怪兽需要的能量等于怪兽本身的能量,而怪兽一旦被打败,武器就归玩家所有 —— 当然缴获的武器价值越高,玩家就越开心。原创 2023-07-08 15:44:03 · 393 阅读 · 0 评论 -
7-4 疫情防控(30分)【并查集】【2021 RoboCom 世界机器人开发者大赛-本科组(初赛)】
7-4 疫情防控 (30分)疫情尚未结束,严防疫情反复。为了做好疫情防控工作,国内设置了地区风险等级,对于中高风险地区的人员采取限制移动、居家隔离等手段。为了研究疫情防控对于跨地区交通运输的影响,假设现在有 N 个机场,M 条航线,每天都会新增一个防控地区,一个防控地区会导致一个机场无法正常运作,航线也自然无法正常运行,每天会有 Qi 对旅客从 Xi 机场前往 Yi 机场,请计算有多少对旅客会受到影响无法完成行程。原创 2023-07-05 22:54:15 · 217 阅读 · 0 评论 -
单源最短路dijkstra【算法模板笔记】
【代码】单源最短路dijkstra【算法模板笔记】原创 2023-06-09 21:58:05 · 47 阅读 · 0 评论 -
最小生成树kruskal【算法模板笔记】
Kruskal首先将所有的边按从小到大顺序排序(一般使用快排),并认为每一个点都是孤立的,分属于n个独立的集合。如果这条边连接着两个不同的集合,那么就把这条边加入最小生成树,这两个不同的集合就合并成了一个集合;如果这条边连接的两个点属于同一集合,就跳过。Kruskal 算法是一种常见并且好写的最小生成树算法,由 Kruskal 发明。周赛题,如果不说算法的标签,很难想到,想到之后就是模板题。适合用于求解 边稀疏,顶点较多 的图的 最小生成树。该算法的基本思想是从小到大加入边,是个贪心算法。原创 2023-03-26 15:58:42 · 531 阅读 · 0 评论 -
E.路径(15分)【最短路】【蓝桥杯】
对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。结点 3 和结点 24 之间有一条无 向边,长度为 24;结点 15 和结点 25 之间有一条无向边,长度为 75。小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。请计算,结点 1 和结点 2021 之间的最短路径长度是多少。【第十二届】【省赛】【B组】原创 2023-03-19 13:29:08 · 270 阅读 · 0 评论