Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 965 Problem ...
分类：
其他好文 时间：
2016-07-08 18:15:36
阅读次数：
213
点击打开链接
题意：给n个串，是0则不可以反转，是1可以反转，问能否头尾相连的将所有串连在一起
思路：做法是先判断一下图是否联通，用并查集判断就行，然后是先将图变成欧拉回路，那么只能有两种情况，没有奇度顶点，或者有两个奇度顶点，一个cnt大于0，一个cnt小于0，cnt代表的是一个点的入度减去出度的值，只有这两种情况才可以形成一个欧拉回路，但是如果是两个奇度顶点的话，需要将大于0的顶点连向小于...
分类：
其他好文 时间：
2016-06-16 14:58:57
阅读次数：
166
题意：给定n个点，e条边和每条边的长度t，每两个点之间都有路相连，让你求一条最短的路经过这e条边。 析：刚开始想到要判连通，然后把相应的几块加起来，但是，第二个样例就不过，后来一想，那么有欧拉回路的还得加1啊。 又想每次再判一次是不是欧拉回路，怎么判又是问题，因为并不知道哪些是连在一块的，还得再查找 ...
分类：
其他好文 时间：
2016-06-12 14:00:18
阅读次数：
510
第三题至今没敢写，感觉好恐怖QAQ 今天考得好糟糕 第一题只写了10分的暴力+(k=1)20分的网络流 后来题解告诉我k>1的时候可以分治到k=1，每层分治解决方法是同k=1的 考试的时候没有注意到2^k这个比较神奇的可以分治的性质 而且自己考场上丝薄了，没有发现因为是二分图可以直接跑欧拉回路的性质 ...
分类：
其他好文 时间：
2016-06-11 20:05:40
阅读次数：
222
联合训练图论场题解报告传送门A.Euler题意：略分析：这题主要是先掌握欧拉通路的概念，然后是如何判断图是否存在欧拉通路。
欧拉通路：通过图中每条边且只通过一次，并且经过每一顶点的通路。
欧拉回路：通过图中每条边且只通过一次，并且经过每一顶点的回路。
无向图：
欧拉通路：连通图＋只存在0个或者两个度数为奇数的点。
欧拉回路：连通图＋所有节点的度数均为偶数。
有向图：
欧拉通路...
分类：
其他好文 时间：
2016-06-02 14:27:42
阅读次数：
224
今天又是一个悲伤的故事，所有排名比我高的人第一题都A了 而我第一题爆零了 但是开心的事情是：第一题没有说是简单图，所以题解是错的 不管怎么样，将错就错吧 今天下午断网了，所以这时候才写blog 第一题 由于题目中没有给出欧拉图的概念，所以我完全不知道它在说啥，于是就爆零了 然后欧拉图就是存在欧拉回路 ...
分类：
其他好文 时间：
2016-05-28 21:53:40
阅读次数：
148
考古学家有时候遇到一些神秘的门，这些门需要解开特定的谜题才能打开。因为没有其他方法可以打开门，这谜题对我们来说非常重要。在门上有许多磁盘，每个盘子上有一个英文单字在上面。这些盘子必须被安排，使得盘子上的每个单字的第一个字母必须与前一个盘子的单字的最后一个字母相同。例如：acm后面可以接motorol ...
分类：
其他好文 时间：
2016-05-26 21:44:19
阅读次数：
363
两道有关欧拉回路的例题 POJ1300-Door Man POJ1386-Plays on Words ...
分类：
其他好文 时间：
2016-05-23 13:26:02
阅读次数：
165
传送门 题目大意： 给你一幅连通的图，要求从起点1开始走，要经过每条边刚好两次，并且最终回到1起点。 思路：将无向图转换成有向图求欧拉回路。 ...
分类：
其他好文 时间：
2016-05-21 11:30:13
阅读次数：
130
