摘要：
题目链接：https://vjudge.net/problem/CodeForces-888C 划一条线，使得不论怎么划线，都会出现一个特定的字符，那么这条线最短要多长。 用字符间隔考虑。 先判断哪些字符出现了，然后统计每个不同字符的出现次数，出现一次的和出现多次的分开判断。 出现一次的找到它的位置 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3026 题意：题目讲的其实有点迷糊。。。总的来说就是，在一个地图上，你需要把所有的‘A’和‘S’连接起来，使得所有线段累加长度最短，那么很显然，这里需要最小生成树。 思路：地图上分布着‘A’和‘S’，我们需要把图上的信息提取出 阅读全文