当前位置:首页 > 标签 > 邻接矩阵
-
USACO2021DEC铜组银组金组简要题解
分类:比赛题解 日期:12-21铜组A题:预处理右边最近的GH,分类讨论模拟。 铜组B题:积木大赛加强版的贪心,左边的调整好了,如果右边也需要,就顺便帮一下他。 铜组C...
围观:1402+ | 抢沙发
-
洛谷P1341无序字母对
分类:欧拉回路 日期:10-19题目大意:给定n个各不相同的无序字母对,请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 题目描述 给定n个各不相同的无序字母对(...
围观:3629+ | 抢沙发
-
SSOJ2429骑马修栅栏
分类:欧拉回路 日期:10-19题目大意:有500个以内的顶点,以及1024以内条边,如何从一个点出发,走完所有边,且每条边只访问一次? 题目描述 农民John每年有很多栅栏要修理。他总...
围观:3923+ | 抢沙发
-
SSOJ2551地铁费用
分类:最短路径 日期:09-20题目大意:从n个点m条边,从x点到其他各个点的最短距离是多少? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,m段高速地铁。地...
围观:2686+ | 抢沙发
原来是这样用的 😉