摘要：
Description: 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行$\times$ M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施 阅读全文
摘要：
基础性质（用来判定）： 1.无向图欧拉回路没有奇数点 （有向图所有点入度等于出度） 2.无向图欧拉路径只有两个奇数点 (有向图有一个顶点入度比出度大1，有一个顶点出度比入度大1，其他的全相等) 3.图连通 找欧拉回路（找不到时找到欧拉路径）算法$Hierholzer$： STEP0:判连通性（并查集 阅读全文
摘要：
Description： 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 Solution: 欧拉回路裸题，注意大写字母和小写字母在ASCII码中不连续，还有要求最小字典序（用multiset存图 阅读全文