当前位置:首页 > 标签 > 欧拉回路
  • GDKOI2021普及组Day2D矩阵

    分类:构造   日期:02-03

    题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...

    围观:1775+ | 抢沙发
  • 洛谷P1341无序字母对

    分类:欧拉回路   日期:10-19

    题目大意:给定n个各不相同的无序字母对,请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 题目描述 给定n个各不相同的无序字母对(...

    围观:3629+ | 抢沙发
  • SSOJ2429骑马修栅栏

    分类:欧拉回路   日期:10-19

    题目大意:有500个以内的顶点,以及1024以内条边,如何从一个点出发,走完所有边,且每条边只访问一次? 题目描述 农民John每年有很多栅栏要修理。他总...

    围观:3923+ | 抢沙发
  • SSOJ2426铲雪车问题

    分类:图的遍历   日期:10-19

    题目大意:下雪了,道路需要铲雪,有很多条双向道路,告诉你铲雪车位置和速度,求最短铲雪时间。 题目描述 随着白天越来越短夜晚越来越长,我们不得不考虑...

    围观:3086+ | 抢沙发