摘要：
http://poj.org/problem?id=1860 题意：汇率转换，与之前的2240有点类似，不同的是那个题它去换钱的时候，是不需要手续费的，这个题是需要手续费的，这是个很大的不同。 思路：还是转换成为最短路的问题，主要的困难也就是关于它的松弛方程。dist [edge[i].v] < ( 阅读全文
摘要：
http://poj.org/problem?id=3026 题意：任意两个字母可以连线，求把所有字母串联起来和最小。 很明显这就是一个最小生成树，不过这个题有毒。他的输入有问题。在输入m和N后面，可能有一大串的空格。就因为这个，我RE都有点懵了，要不是discuss里面有人说输入有问题，我都没注意 阅读全文