小媛在努力~

读题后，恩，就是说明是否能够从出发点经历所有点回到出发点。如果是遍历边一遍的话是欧拉回路，想着难不成这个是传说中的哈密顿？？问党，果真是。搜了些资料，基本没有关于怎么证明这个图是哈密顿图的算法 = =。硬搞吧，数据小，n小于10 = =。。输入用的字符串，因为不确定每个点它连接多少个点 = =。。既然点都是个位数，用字符串存是最好的。。想过用do。。while，判断相隔字符是否是换行，可是要是某个点和其他点不连不就是空行了 = =。。那肯定输入不对了。。。DFS搜之 = =。从起点搜，搜n+1个点后判断那个

<br />这个以前看过，没头绪，后来搜的时候，看到是欧拉路的问题。就学习了一下，也没写。<br /> <br />网坏的时候，看了欧拉路的判断，就写了下。<br /> <br />这题正好是判断是否是欧拉道路问题（欧拉通路或者欧拉回路），是二者其一就输出。。。possible。<br /> <br />只需要用每个单词的首字母以及最后一个字母，然后用并查集判断是否连通，然后再用欧拉道路的判断方法即可。<br /> <br />二者的判断方法在代码的注释中有写~排到zoj这题第一页最后一个。。真不容易。。。

<br /> <br />第二次做这种题了。<br /> <br />先判连通，然后判欧拉，再找出来符合题意的最短交换次数。。。<br /> <br />WA了数次，WA得我都快没信心了。不过还是找出来好多BUGs，改了之后，顺利AC。。。<br /> <br />先判断连通，用并查集，不连通的话直接No了。<br /> <br />BUGS之一就是，我把判有向图是否有欧拉道路用到这个上面了 = =。。。这个是无向图。无向图的话判断奇点（度为奇数）有无，有且仅有两个是欧拉通路，没有的话是欧拉回路，都可以。<

混合图的欧拉回路。以前没遇到过这种题，纠结啊。。。搜了下，发现是需要用最大流解的，隐约记得黑书上最大流有讲这个的，就去翻黑书了。黑书提供了两种算法，第一种自己模拟了下，觉得有点看不懂，觉得它书有的地方没说清楚，而且我自己模拟的结果不对 = =。。。第二种算法是网上大家经常用的，理解了下。大致就是，先将无向边定向，就是比如13，可以定它的方向为1->3，1的出度++，3的入度++即可。读入的时候如果遇到无向边，把这条边加入待建的网络中，流量为1。读入完后，然后用出度减入度得到x，如果x为奇数，肯定不存在欧拉回

<br />题感觉开始有点看不懂，后来看懂后感觉还是蛮水的。<br /> <br />这是一棵树，每次删掉度为1而且编号最小的值，然后输出删掉这个叶子所连的父节点。就这么一直删下去。<br /> <br />然后把这个输出给你，让你重建这棵树。<br /> <br />输入的话，肯定是原树中不是叶子节点的点，而且度为多少，就输入多少次。比如样例：2 1 6 2 6 。可以推得，原树中6的度为2,2的度为2,1的度为1。然后没出现的肯定是叶子节点，然后从这些点中找编号最小的，比如样例，肯定是3，那么3连的一定

<br />给你一个图，和它的拓扑排序，问这个拓排序列是否满足给的图。<br /> <br />直接找入度为0的点，删掉，然后和给的序列比较，如果题目给的点正好都是删掉前一个点后入度为0的点，那么就满足题意，否则就不是。<br /> <br />图有重边，WA了一次<br /> <br />#include <stdio.h>#include <stdlib.h>#include <iostream>#include <algorithm>#include <math.h>using

恩。第三次做这种题了。恩。并查集判连通+判欧拉路+输出欧拉路。恶心的是，还按字典序最小输出。YM。开始想法不太对，后来看了白皮上的输出欧拉路径，就照着写了下。用邻接矩阵实现的。后来悲剧地发现，不能用邻接矩阵。肯定有首尾相同，中间不同的单词存在，又改成了邻接表。

给你点的度的序列，问你是否能构成一个简单图。我开始想的很简单，当然很随意的就WA掉了。后来觉得应该有判定方法，百度搜了下还真有 = =。。见这里http://wenku.baidu.com/view/4108997101f69e3143329415.html后来看网上