1.题目描述：点击打开链接
2.解题思路：本题利用欧拉回路存在条件解决。可以将所有的单词看做边，26个字母看做端点，那么本题其实就是问是否存在一条路径，可以到达所有出现过的字符端点。由于本题还要求了两个单词拼在一起的条件是前一个单词的右端点和本单词的左端点一样。所以这是一个有向图。根据结论：有向图的底图（忽略边的方向后的图）必须连通；有向图中最多只能有两个端点的入度不等于出度，且必须是其中一点的...
分类：
其他好文 时间：
2015-03-31 18:15:35
阅读次数：
149
题目链接：点击打开链接
题意：
给出n个点m条无向边的图
开始图里没有边，每次加一条边，然后输出图里欧拉回路的条数。
思路：
We will count the number of ski bases including the base consisted of empty subset of edges (before printing just subtract one)....
分类：
其他好文 时间：
2015-03-18 23:21:31
阅读次数：
233
题意：给出n个点，m条路，问能否走完m条路。自己做的时候= =三下两下用并查集做了交，WA了一发-后来又WA了好几发--（而且也是判断了连通性的啊）搜了题解= = 发现是这样的：因为只要求走完所有的路，即为只需要走完已经给出的路，而并没有要求所走得路上含有所有的点，比如说 给出的路有这些0 11 2...
分类：
其他好文 时间：
2015-03-16 22:31:49
阅读次数：
126
传送门1614. National Project “Trams”Time limit: 0.5 secondMemory limit: 64 MBPresident has declared the development of tram service a priority national p...
分类：
其他好文 时间：
2015-03-16 21:01:59
阅读次数：
185
题意：给出n个珠子，珠子颜色分为两半，分别用1到50之间的数字表示，现在给出n个珠子分别的颜色，问是否能够串成一个环。即为首尾相连，成为一个回路判断是否构成一个环，即判断是否为欧拉回路，只需要判断度数是不是偶数就可以了（这道题目给出的珠子是在一个连通块上的，所以不用考虑连通）然后输出结果要逆序输出，...
分类：
其他好文 时间：
2015-03-16 14:23:09
阅读次数：
152
#include #include #include using namespace std;int g[111][111];int cnt[111];stack st;int n,m;//搜索求欧拉回路或欧拉通路void dfs(int u, int t){ st.push(u); i...
分类：
其他好文 时间：
2015-03-15 22:46:23
阅读次数：
146
【题意】给定n个点，m条无向边，问有无欧拉回路
【分析】两个条件 [1]连通：用并查集或DFS [2]每个点度为偶数：用枚举或DFS
【实现】
这道题我用了邻接矩阵，这道题会有x->x的情况，这个不算在度内，所以要有：
for (int i=1;i
坑了我3次WA...
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-03-13 00:28:58
阅读次数：
152
POJ 2513 Colored Sticks欧拉回路判定，并查集，trie树Time Limit:5000MSMemory Limit:128000KTotal Submissions:31621Accepted:8370DescriptionYou are given a bunch of w....
分类：
其他好文 时间：
2015-03-11 21:19:21
阅读次数：
151
题意：
给一个图，求一种从点1出发，经过所有边恰好两次回到点1的方案，数据保证有解。
分析：
欧拉回路，改下次数就好了。
代码：
//poj 2230
//sep9
#include
#include
#include
using namespace std;
const int maxN=10024;
const int maxM=50048;
int head[maxN];
i...
分类：
其他好文 时间：
2015-03-09 09:28:02
阅读次数：
207
题目大意：给定一张图，每条边的两个方向有两个不同的权值，现在要求从1号节点出发遍历每条边一次且仅一次，最后回到1号节点，求最大边权的最小值
谁TM翻译的这道题给我滚出来看我不打死你
二分最大边的权值，然后就是经典的判断混合图欧拉回路存在性的问题了
#include
#include
#include
#include
#define M 2020
#define S 0
#defin...
分类：
其他好文 时间：
2015-03-02 11:10:46
阅读次数：
221
