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

1 2 下一页
【NOIP2012】开车旅行
摘要：题面 https://www.luogu.org/problem/P1081 题解 阅读全文
posted @ 2019-08-29 00:47 HellPix 阅读(130) 评论(0) 推荐(0)
【CF1031D】Minimum path
摘要：题面 https://www.luogu.org/problem/CF1031D 题解 阅读全文
posted @ 2019-08-29 00:45 HellPix 阅读(209) 评论(0) 推荐(1)
P3385 【模板】负环
摘要：题面 https://www.luogu.org/problem/P3385 题解 $bfs-spfa$ 阅读全文
posted @ 2019-08-29 00:40 HellPix 阅读(143) 评论(0) 推荐(0)
【SDOI2009】Elaxia的路线
摘要：题面 https://www.luogu.org/problem/P2149 题解 阅读全文
posted @ 2019-08-29 00:39 HellPix 阅读(144) 评论(0) 推荐(0)
【JLOI2011】飞行路线
摘要：题面 https://www.luogu.org/problem/P4568 题解 阅读全文
posted @ 2019-08-29 00:14 HellPix 阅读(122) 评论(0) 推荐(0)
P1144 最短路计数
摘要：题面 https://www.luogu.org/problem/P1144 题解 阅读全文
posted @ 2019-08-29 00:12 HellPix 阅读(173) 评论(0) 推荐(0)
P1462 通往奥格瑞玛的道路
摘要：题面 https://www.luogu.org/problem/P1462 题解 阅读全文
posted @ 2019-08-29 00:11 HellPix 阅读(163) 评论(0) 推荐(0)
P3584 [POI2015]LAS
摘要：题面 https://www.luogu.org/problem/P3584 题解 阅读全文
posted @ 2019-08-29 00:01 HellPix 阅读(229) 评论(0) 推荐(0)
【NOI2010】海拔
摘要：题面 https://www.luogu.org/problem/P2046 题解 首先，显然，一个地方的高度不是$0$，就是$1$。 我们设计一个网络流模型，保留原图中的边，以$(1,1)$为源，$(n,n)$为汇，求最小割（纯口胡，正确性不敢保证） 接着因为数据太大，平面图转对偶图。 平面图最小 阅读全文
posted @ 2019-08-13 18:22 HellPix 阅读(152) 评论(0) 推荐(0)
【FJOI2014】最短路径树问题
摘要：题面 https://www.luogu.org/problem/P2993 题解 阅读全文
posted @ 2019-07-31 19:17 HellPix 阅读(149) 评论(0) 推荐(0)
【GXOI/GZOI2019】旅行者
摘要：题面 https://www.luogu.org/problem/P5304 题解 可能是“最短路”标签下最难的一道题了吧，还是要补说几句的。 对于任意一对点，他们的最短路有两种情况： 一条边直达 经过别的点中转 第一种情况直接特判掉。 对于第二种情况 跑多源$dijkstra$，正跑一次，再反跑一 阅读全文
posted @ 2019-07-31 19:15 HellPix 阅读(208) 评论(0) 推荐(0)
【Cerc2012】Farm and factory
摘要：题面 http://darkbzoj.tk/problem/4061 题解 阅读全文
posted @ 2019-07-31 19:12 HellPix 阅读(188) 评论(0) 推荐(0)
【CERC2017】Gambling Guide
摘要：题面 https://www.luogu.org/problem/P4745 题解 阅读全文
posted @ 2019-07-31 19:10 HellPix 阅读(260) 评论(0) 推荐(0)
【SDOI2011】保密
摘要：题面 https://www.luogu.org/problem/P2494 题解 阅读全文
posted @ 2019-07-31 19:09 HellPix 阅读(156) 评论(0) 推荐(0)
【SDOI2009】Elaxia的路线
摘要：题面 https://www.luogu.org/problem/P2149 题解 阅读全文
posted @ 2019-07-31 19:08 HellPix 阅读(103) 评论(0) 推荐(0)
【SCOI2009】最长距离
摘要：题面 https://www.luogu.org/problem/P4162 题解 阅读全文
posted @ 2019-07-31 19:07 HellPix 阅读(160) 评论(0) 推荐(0)
【SCOI2009】围豆豆
摘要：题面 https://www.luogu.org/problem/P2566 题解 阅读全文
posted @ 2019-07-31 19:05 HellPix 阅读(161) 评论(0) 推荐(0)
【AHOI2005】穿越磁场
摘要：题面 https://www.luogu.org/problem/P2537 题解 阅读全文
posted @ 2019-07-31 19:03 HellPix 阅读(228) 评论(0) 推荐(0)
【Vijos1404】遭遇战
摘要：题面 https://vijos.org/p/1404 题解 阅读全文
posted @ 2019-07-31 19:01 HellPix 阅读(165) 评论(0) 推荐(0)
【SDOI2010】大陆争霸
摘要：题面 https://www.luogu.org/problem/P2446 题解 阅读全文
posted @ 2019-07-31 18:59 HellPix 阅读(139) 评论(0) 推荐(0)

1 2 下一页