摘要：
题目链接：http://poj.org/problem?id=1789题目意思：给出 N 行，每行7个字符你，统计所有的 行 与 行 之间的差值（就是相同位置下字母不相同），一个位置不相同就为1，依次累加。问最终的差值最少是多少。 额.....题意我是没看懂啦= =......看懂之后，就转化为... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1258题目意思：给出 n 个 farm，每个farm 之间通过一定数量的fiber 相连，问使得所有farm 直接或间接连通的 最少 fiber 数是多少。 赤裸裸的最小生成树，用prim做的。 有个地方写错，wa 了 几次。 1... 阅读全文