P1341 无序字母对 直通 思路: 欧拉回路问题 坑点: ①第三个点出现了 这样的情况 所以我们需要加一点小优化： ②我们还需要保证题目中给出的所有字母均在ans数组中出现，所以需要开2个vis数组，一个记录给出的字母的出现，另外一个纪录ans数组中出现的字母，进行比较。 如果vis数组中出现了， ...
分类：
其他好文 时间：
2017-11-05 10:21:51
阅读次数：
125
【BZOJ3033】太鼓达人 Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产 ...
分类：
其他好文 时间：
2017-10-29 12:44:39
阅读次数：
119
这个题以前一直没弄明白... 相当于有$2^n-1$个点，$2^n$条边 然后求欧拉回路 可以dfs也可以迭代 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define mem(a,b) mem ...
分类：
其他好文 时间：
2017-10-25 13:06:04
阅读次数：
149
§概念 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路； 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路； 欧拉环：图中经过每条边一次且仅一次的环； 欧拉路径：图中经过每条边一次且仅一次的路径； 欧拉图：有至少一个欧拉环的图； 半欧拉图：没有欧拉环，但有至少一条欧拉路 ...
分类：
其他好文 时间：
2017-10-20 14:11:42
阅读次数：
185
有向图的图联通是指基图联通，也就是把有向图的边改成无向图然后看是否连通。判断联通可用dfs或者并查集。 题意就是给你n个由小写字母构成的字符串，问你能不能将这n个字符串连接起来，B能接在A后面的条件是A的最后一个字母==B的第一个字母。 然后就是将26个小写字母看成顶点集，对于一个字符串，其首字母向 ...
分类：
其他好文 时间：
2017-10-12 23:01:40
阅读次数：
218
看到入度等于出度想到欧拉回路。 我们把边都变成无向边，有一个结论是偶数度的点都可以变成出入度相等的点，而奇数点的不行，感性理解分类讨论一下就知道是对的。 还有一个更好理解的结论是变成无向边后奇数点的个数一定只有偶数个，因为有一个奇数点就一定有另一个跟他对应。 那么我们把奇数点凑成对连边，这样奇数点也 ...
分类：
其他好文 时间：
2017-10-07 19:35:16
阅读次数：
140
HDU1878： HDU1116： HDU3018： HDU5348： HDU2894： HDU2513： ...
分类：
其他好文 时间：
2017-10-06 16:23:15
阅读次数：
119
题意：给你一张有向图，求从1出发，回到1的欧拉回路数量。 先特判掉欧拉回路不存在时的情况。 看这个吧：http://blog.csdn.net/yuanjunlai141/article/details/76691680。 这是求有向图（以某个点为根的）生成外向树的方法。 ...
分类：
其他好文 时间：
2017-10-06 10:28:38
阅读次数：
126
题目连接：https://vjudge.net/problem/HDU-1956 题意：给定一些点和一些边，有些边是有向的，，有些边是无向的，求是否存在欧拉回路。 题解：想不到的网络流。 混合图：即有的边有向，有的边无向。 定义： 对于图G的一个回路，若它恰通过G中每条边一次,则称该回路为欧拉(Eu ...
分类：
其他好文 时间：
2017-10-01 18:11:20
阅读次数：
198
