奇怪的是，我的判定是不是联通的部分出问题了
先贴个对的：
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 100000+10;
const int SSIZE = 1000 +10;
const int tb = 26;
int idx(char x)
{...
分类：
其他好文 时间：
2014-07-27 11:29:22
阅读次数：
185
对字符串从小到大排序，邻接表正向插入。#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int ma...
分类：
其他好文 时间：
2014-07-24 21:43:42
阅读次数：
261
和那个编码是差不多的题，同样是分别用dfs和手写栈写了一遍，练手这次写的时候比上次思路更加清晰了。#include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-23 20:31:25
阅读次数：
157
和西安邀请赛那道题题目差不多，现在终于会手写栈了，自己琢磨了好久，真是感动TAT#include #include #include #include #include #include #include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-07-23 16:57:31
阅读次数：
249
#include#includeusing namespace std;int f[1050][1050],d[1050],res[1550000];int n,j=0,k=0,m=0;void search(int z) { for(int i=1;i0) {f[z][i]--; f[i][...
分类：
其他好文 时间：
2014-07-22 00:33:34
阅读次数：
293
#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=2000;int len;int...
分类：
其他好文 时间：
2014-07-21 08:38:26
阅读次数：
189
给一个联通图，有的是单向边，有的是双向边，问是否存在欧拉回路。乍一看毫无思路，可以这样来搞，对于每条无向边，我们随便指定一个方向，看看是否能够做到所有点的度数之和为偶数。接下来，对于我们指定的边，假设指定的是U->V,那么我们也同时在网络中设置一条同样的边，使得流量为1，最后如果某点的出入度只差不为...
分类：
其他好文 时间：
2014-07-19 14:07:38
阅读次数：
232
题意：有一种彩色珠子连成项链，每个珠子的两半由不同颜色组成，相邻的两个珠子接触的要相同颜色。是否有一个串法，如果有就输出顺序。思路：如果把每个颜色建一个点，那么一个珠子就可以拆分成两个点，再加一条边，这样问题就转化成了求欧拉回路。判断欧拉回路，首先要是连通的，再者是每个点都要有偶数个度。要连通可以使...
分类：
其他好文 时间：
2014-07-19 09:27:25
阅读次数：
172
#include #include #include #include #include #include #include #include #include #include #include using namespace std;int father[1000];int getfather(...
分类：
其他好文 时间：
2014-07-18 08:13:00
阅读次数：
153
