摘要:
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算法。 先将边按 阅读全文