随笔分类 -  图论——最短路

题解 P5530 [BalticOI 2002]双调路径
摘要："P5530 [BalticOI 2002]双调路径" 样例如下图 样例说明： 从1到4有4条路径。为1→2→4(费用为4,时间为5) ,1→3→4(费用为4,时间为5) ,1→2→3→4(费用为6,时间为4) ,1→3→2→4(费用为4,时间为10)。 1→3→4和1→2→4比1→3→2→4更好。 阅读全文
posted @ 2019-08-31 17:18 Randolph、 阅读(332) 评论(0) 推荐(0)
题解 P4568 【[JLOI2011]飞行路线】
摘要："P4568 [JLOI2011]飞行路线" 分层图模板题，相似的题还有 "P4822 [BJWC2012]冻结" ，[ P2939 "USACO09FEB]改造路Revamping Trails" ,其实做惯了也就不难了。。 为什么有这篇题解？ ~~感觉写的比较简洁清晰~~ 线段树优化最短路 一、 阅读全文
posted @ 2019-08-18 16:08 Randolph、 阅读(257) 评论(0) 推荐(0)
题解 P2835 【刻录光盘】
摘要："P2835 刻录光盘" 来一波FLOYD最短代码qwq cpp include using namespace std; define FOR(i) for (register int i=1;i 阅读全文
posted @ 2019-07-17 17:56 Randolph、 阅读(183) 评论(0) 推荐(0)