当前位置:首页 > 标签 > 欧拉回路
-
GDKOI2021普及组Day2D矩阵
分类:构造 日期:02-03题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...
围观:1980+ | 抢沙发
-
洛谷P1341无序字母对
分类:欧拉回路 日期:10-19题目大意:给定n个各不相同的无序字母对,请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 题目描述 给定n个各不相同的无序字母对(...
围观:3847+ | 抢沙发
-
SSOJ2429骑马修栅栏
分类:欧拉回路 日期:10-19题目大意:有500个以内的顶点,以及1024以内条边,如何从一个点出发,走完所有边,且每条边只访问一次? 题目描述 农民John每年有很多栅栏要修理。他总...
围观:4156+ | 抢沙发
-
SSOJ2426铲雪车问题
分类:图的遍历 日期:10-19题目大意:下雪了,道路需要铲雪,有很多条双向道路,告诉你铲雪车位置和速度,求最短铲雪时间。 题目描述 随着白天越来越短夜晚越来越长,我们不得不考虑...
围观:3320+ | 抢沙发
原来是这样用的 😉