BeNoble_的博客

题意给你一个n×mn\times mn×m的网格,相邻的格子之间有双向边(来回两条边).问是否能不经过重复的边的情况下从左上角出发遍历kkk条边.1≤n,m≤500,1≤k≤1091\le n,m\le 500,1\le k\le10^91≤n,m≤500,1≤k≤109题解将格子抽象为点,可以注意到所有点的点度均为偶数,整张图是一个欧拉图.故可以走完所有2(2nm−n−m)2(2nm...

题目传送https://www.luogu.org/problem/show?pid=1090这道水题有很多种做法是显然的，，，，在这里的就介绍一下我的几种做法吧法一：先排序，取两个最小的相加加入数组，再排序。。。（这种做法谁都想得到吧，，，然后显然超时）法二：事先不是已经排过一遍序了吗？那我把合并好了的那个数插入到数组中合适的位置不就ok了吗？代码：#in