随笔分类 -  图论

求最短路 中的最大边最小
摘要：http://47.93.252.151/problem.php?id=1150 1150: 找面码 题目描述 超和平Busters里的面码在这个城市里迷路了，仁太特别着急，面码很害怕一个人，所以仁太想快一点到达面码的身边，现在仁太手上只有一张地图，地图上标明了m条街道，连接着n个区 每条路都会有一 阅读全文
posted @ 2018-08-30 15:53 踩在浪花上 阅读(245) 评论(0) 推荐(0)
HDU 1068
摘要：Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13762 Accepted Submission(s): 64 阅读全文
posted @ 2018-08-28 16:58 踩在浪花上 阅读(110) 评论(0) 推荐(0)
Bellman-ford 模板
摘要：#include const int inf=0x3f3f3f3f; const int maxn=1e5+5; struct edge{ int u,v;//两个点 int w; //权值 Edge(int _u = 0, int _v = 0, int _w = 0): u(_u), v(_v), w(_w) {} }; int dis[maxn];//松... 阅读全文
posted @ 2018-08-25 09:12 踩在浪花上 阅读(438) 评论(0) 推荐(0)
POJ - 3259
摘要：要判断是否有负的权值 阅读全文
posted @ 2018-08-20 23:13 踩在浪花上 阅读(101) 评论(0) 推荐(0)
Aizu - 2249
摘要：注意先保证距离最短，再来判断价格 邻接矩阵回朝内存 ，要用邻接表的 阅读全文
posted @ 2018-08-20 23:13 踩在浪花上 阅读(145) 评论(0) 推荐(0)
POJ 3268 Silver Cow Party
摘要：Language: Default Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29299 Accepted: 13309 Description One cow from each of N 阅读全文
posted @ 2018-08-20 23:11 踩在浪花上 阅读(156) 评论(0) 推荐(0)