摘要：
"题目链接" 题目大意：一只青蛙可以从$0$开始在$[0, n)$的区间内向右跳跃，每次跳跃之后可以获得落点的值(起点也算)，每步的大小为$[a, b]$，最多跳$k$步，问你最大值。 我们不妨先想象所有的情况， 第一步，青蛙可以从起点跳到$e(e\in [a,b])$。第二步，青蛙可以从之前落下的 阅读全文
摘要：
"题目链接" 题目大意：给你n个结点的值和m条边，问是否存在一条路径能把所有边都走完且只走一次。如果可以，每个结点每次被经过时就异或上它的值，问得到的最大值是多少。 很明显是一个关于欧拉路的问题。由于给的图可能存在欧拉路径也可能是回路，所以分类讨论。 1.首先，用并查集判断一下图的连通性。 2.检查 阅读全文
摘要：
"题目链接" 如果存在欧拉回路，则需要所有点都是连通的，同时，因为题中的边没有方向，所以只要在连通的基础上判断是否有所有点的度数为偶数即可。 1.用dfs判断能否访问所有的点。 2.用并查集来判断形成的图的个数 阅读全文