版权声明：本文为博主原创文章，转载请说明出处。 https://blog.csdn.net/xianpingping/article/details/82503376
1.Codeforces 209C Trails and Glades（结论题+欧拉回路）
通过情况：
AC
关键词
推结论 欧拉回路
题目大意：
给定n点m边无向图，可能有自环和重边。 问最少添加多少条边后，使得图存在从点1出发又 回到点1的欧拉回路。 n,m ≤ 106
算法讨论：
利用欧拉回路存在的性质，先求出每个连通块内度数是奇数的点的个数。 我们需要加边 以消除所有奇度数点。 然后我们还得把所有连通块连通起来。 可以发现，如果一个连通块包含奇数度数点，那 么就不需要额外加边就能与其他连通块连通 （想象把这些连通块的奇数点收尾相连）。 但如果一个连通块里没有奇度数点，那么必须额外花费1条边才能把它与其他部分连接起 来。 于是答案是：
• 如果全图连通，则答案是奇数度数点的个数/2.
• 否则答案是奇数度数点的个数/2+不含奇数度数点的连通块的个数。
有一些细节要考虑。 注意孤立点的特殊处理。
代码还没敲。
2.PALIN - The Next Palindrome
给定一个整数，求出比它大的最小回文整数
时间复杂度：O(L)，L是位数
https://blog.csdn.net/qq_36294146/article/details/78318911
3.https://www.cnblogs.com/yyf0309/p/8418287.html
迷ing。就是大事化小的思想。