cf题目整理ing

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.youkuaiyun.com/qq_36294146/article/details/78318911

3.https://www.cnblogs.com/yyf0309/p/8418287.html

迷ing。就是大事化小的思想。