向前走丶不回首

摘要： 题目链接：poj.org/problem?id=1287题目大意：你被分派到去设计一个区域的连接点，给出你每个点对之间的路线，你需要算出连接所有点路线的总长度。题目输入：一个数字n 代表有 n个顶点， 一个数字 m 有m条边。接下来m行是 m条边的信息， 起点 终点 权值题目输出 ：输出最小生成... 阅读全文

摘要： 题目连接：http://poj.org/problem?id=1251题目大意：Lagrishan岛屿上的首领遇到一个问题。几年前外国援助的钱花在了修建两个村庄的道路上了，但是道路的毁坏是需要维修的，因此 村长必须放弃一些道路的维护。因此减少一些道路， 即使这些道路没有以前那么短了。长老们在讨论如何... 阅读全文

摘要： 题目链接http://poj.org/problem?id=1258题目大意：农民约翰竞选为了这个小镇的市长，他竞选的时候承诺要把他所管辖区域的所有地方的网络连接起来。当然他需要你的帮助，约翰需要一个可以快速到达所有农民的联通网，为了降低成本他想要最少的光纤来来连接其他的农场。给你一个表，代表从一个... 阅读全文

摘要： #include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 103struct Edge{ int e... 阅读全文

摘要： 求次短路#include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 5060struct Edge{ ... 阅读全文

摘要： 题目大意：求一个最小环。用Floyd 求最小环算法。#include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define max... 阅读全文

摘要： 参考了大牛的博客http://blog.csdn.net/wangjian8006/article/details/7958838题目大意：给出n个点，在这些点中有些点是俱乐部点，并且有m个区域是由点围成的输入第一行代表n个点第二行代表m个区域第3行代表俱乐部有L个第四行有L个数，分别标记哪些个点事... 阅读全文

摘要： #include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 40struct Edge{ int e,... 阅读全文

摘要： #include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 40int G[maxn][maxn], Pat... 阅读全文

摘要： 题目大意：纽约消防部门的支援速度是值得纽约人骄傲的一件事。但是他们想要最快的支援速度，帮助他们提升支援速度他们要调度离着火点最近的一个消防站。他们要你写一个程序来维护纽约消防站的光荣传统。软件需要有的功能是，能获取着火点的地址 和 消防站的位置， 街道交叉路口， 从一个交叉路口到达另一个交叉路口的... 阅读全文