摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 4000 * 1000 + 10; 9 int n; 10 long long ans; 11 12 struct Trie 13 { 14 int head[max... 阅读全文
摘要：
http://poj.org/problem?id=2513 题意： 给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 思路： 题目很明显的是欧拉道路的问题。 欧拉道路的关键是： ①图是连通的。 ②最多只能有两个奇点。（不能只存在一个奇 阅读全文
摘要：
http://poj.org/problem?id=3630 题意：给出一个电话号码列表，确定它是否一致，即没有数字是另一个的前缀。 思路： 边输入边建立字典树，通过字典树判断某个数是否是另一个的前缀很方便。 阅读全文
摘要：
https://vjudge.net/problem/UVA-1664 题意： n个城市形成一棵树，每条边有权值C（i，j）。任意两个点的容量S（i，j）定义为i与j唯一通路上容量的最小值。找一个点，使得它到其他所有点的容量之和最大。 思路： 做法有点类似于最小生成树的Kruskal算法。 先将边按 阅读全文