2014年12月19日
Walls POJ 1161
摘要： 参考了大牛的博客http://blog.csdn.net/wangjian8006/article/details/7958838题目大意：给出n个点，在这些点中有些点是俱乐部点，并且有m个区域是由点围成的输入第一行代表n个点第二行代表m个区域第3行代表俱乐部有L个第四行有L个数，分别标记哪些个点事... 阅读全文
posted @ 2014-12-19 17:57 向前走丶不回首 阅读(141) 评论(0) 推荐(0) 编辑
SPFA 最短路径打印方法
摘要： #include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 40struct Edge{ int e,... 阅读全文
posted @ 2014-12-19 10:58 向前走丶不回首 阅读(301) 评论(0) 推荐(0) 编辑
Floyd 算法 打印路径模板
摘要： #include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 40int G[maxn][maxn], Pat... 阅读全文
posted @ 2014-12-19 10:36 向前走丶不回首 阅读(246) 评论(0) 推荐(0) 编辑