芒果布丁

摘要： 到http://www.rarlab.com/download.htm下载RAR 4.20 for Linux。 得到的tar.gz包，解压缩，如果里面有makefile文件，那么就不用编译，否则手动编译一下，然后到该目录下执行：sudo make install 就可以了。 阅读全文

摘要： 原题传送：http://poj.org/problem?id=2513 字典树 + 并查集 + 欧拉路。 字典树：相当于hash的功能 并查集：判断连通 欧拉路：求答案 要存在欧拉路就要满足： 1.该图必须是一个连通图 2.该图每个点的度数要么全为偶数，要么有且仅有两个点的度数为奇数View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4 #define N 500005 5 using namespace std; 6 7 int k, f[N],g[N]; 8 ch 阅读全文