摘要: 到http://www.rarlab.com/download.htm下载RAR 4.20 for Linux。 得到的tar.gz包,解压缩,如果里面有makefile文件,那么就不用编译,否则手动编译一下,然后到该目录下执行:sudo make install 就可以了。 阅读全文
posted @ 2012-10-15 20:16 芒果布丁 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 原题传送: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 阅读全文
posted @ 2012-10-15 10:58 芒果布丁 阅读(162) 评论(0) 推荐(0) 编辑