摘要：
转：https://www.cnblogs.com/shao0099876/p/7366852.html?utm_source=itdadao&utm_medium=referral 一、欧拉路径的数学定义 欧拉路径是定义在图上的一种路径，满足经过图中的每条边恰好一次。 欧拉路径在无向图中存在的充要 阅读全文
摘要：
转：https://www.cnblogs.com/Ash-ly/p/5397702.html 定义： 欧拉回路：图G的一个回路，如果恰通过图G的每一条边，则该回路称为欧拉回路，具有欧拉回路的图称为欧拉图。欧拉图就是从图上的一点出发，经过所有边且只能经过一次，最终回到起点的路径。 欧拉通路：即可以不 阅读全文
摘要：
分析： 小Ho：这种简单的谜题就交给我吧！ 小Hi：真的没问题么？ <10分钟过去> 小Ho：啊啊啊啊啊！搞不定啊！！！骨牌数量一多就乱了。 小Hi：哎，我就知道你会遇到问题。 小Ho：小Hi快来帮帮我！ 小Hi：好了，好了。让我们一起来解决这个问题。 <小Hi思考了一下> 小Hi：原来是这样。。。 阅读全文
摘要：
题目：给出K ， N , M ； N为顶点数 ， M为边数 ； 求K个从1到N的不重复的最短边 ， 可以来回的走； 分析：很自然的就可以想到用个优先队列广收下K次终点嘛 ， 但是.0.0 爆了内存 ， 经过代码的分析发现只要加了个剪枝有就可以过了 ， ZJX说我们只要优先出K条边就好了，不要往下面继 阅读全文
摘要：
题目：给出N个只有左右括号字符串 ，这N个字符串的排列顺序是任意的 ， 问按最优的排序后 ， 得到最多匹配的括号个数 分析： 我们很容易的想到 字符串)()()(( , 这样的字符串可以精简为)(( 因为无论如何的排序 ，对于字符串可以匹配的括号是不会变的 ； 那么问题就可以简化为对与 **)(** 阅读全文
摘要：
题意：A和B玩游戏 ， 给出1 ~ n 的集合 ，每个人可以拿出一个数 ， 这个数的除数也被拿出 ， A先开始 ， 没有数拿的人就输 ， 问A赢不赢 分析：很有意思的一道题目 ///假设2 ~ n A先手可以胜利 ， 那A就这样胜利下去 ， 1是任何数的因子故无需理会///若2 ~ n 是先手败的话 阅读全文
摘要：
题意：有最少用多少条边不重复的路径可以覆盖一个张无向图 ，输出每条路径的边的序号 ， 如果是反向就输出-id。 也就是可以多少次一笔画的方式画完这个无向图。 题解：我们已知最优胜的情况是整个图是欧拉图的时候 ，我们只需要一笔就搞定了 ， 可是现在这个图并不是一个欧拉图， 所以现在问题是其转化为欧拉图 阅读全文
摘要：
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define LL long long using namespace std; const int MAXSIZE = 100100; int b[ 阅读全文