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

上一页 1 2
【洛谷3043】跳楼机
摘要：题面 https://www.luogu.org/problem/P3403 题解 阅读全文
posted @ 2019-07-31 18:58 HellPix 阅读(181) 评论(0) 推荐(0)
【国家集训队】墨墨的等式
摘要：题面https://www.luogu.org/problem/P2371 题解 阅读全文
posted @ 2019-07-31 18:53 HellPix 阅读(126) 评论(0) 推荐(0)
【BZOJ4152】The Captain
摘要：题面 http://darkbzoj.tk/problem/4152 题解 阅读全文
posted @ 2019-07-31 18:50 HellPix 阅读(202) 评论(0) 推荐(0)
【JLOI2011】飞行路线
摘要：题面 https://www.luogu.org/problem/P4568 题解 英才计划的时候，等考试之前打的（话说我怎么没看到我女神呢） 阅读全文
posted @ 2019-07-31 17:57 HellPix 阅读(188) 评论(0) 推荐(0)
【ZJOI2016】旅行者
摘要：题面 https://www.luogu.org/problem/P3350 网格图上最短路 题解 离线+分治。 最短路两种情况，穿过中间边和没穿过中间边。 对于当前区域包含的询问： 先找当前区域中间边（尽可能切成正方形） 对中间边上的点，求当前区域内所有的点对其的最短路。 如果两点被中间边切断，那 阅读全文
posted @ 2019-07-31 17:55 HellPix 阅读(202) 评论(0) 推荐(0)
【网络流24题】软件补丁问题
摘要：题面 https://www.luogu.org/problem/P2761 题解 状态压缩+最短路+动态边（写的是没加动态边的90分版） 话说今年$NOI2019$ $D2$ $T1$ $kd-tree$不写动态边炸成52分。。。 阅读全文
posted @ 2019-07-31 17:48 HellPix 阅读(199) 评论(0) 推荐(0)
【ZJOI2006】物流运输
摘要：题面 https://www.luogu.org/problem/P1772 题解 阅读全文
posted @ 2019-07-31 17:45 HellPix 阅读(127) 评论(0) 推荐(0)
【CQOI2015】网络吞吐量
摘要：题面 https://www.luogu.org/problem/P3171 题解 阅读全文
posted @ 2019-07-31 17:41 HellPix 阅读(138) 评论(0) 推荐(0)
【SDOI2010】所驼门王的宝藏
摘要：题面 https://www.luogu.org/problem/P2403 题解 我写的是让同一行、同一列的点形成一个环，表示它们互相可达。 $aysn$写的是对于同一行列建一个新点表示互相可达。 看了窝还是太弱了，还须多练。 阅读全文
posted @ 2019-07-31 17:39 HellPix 阅读(233) 评论(0) 推荐(0)
【NOIP2013】华容道
摘要：题面 https://www.luogu.org/problem/P1979 题解 $bfs$ 阅读全文
posted @ 2019-07-31 17:37 HellPix 阅读(222) 评论(0) 推荐(0)

上一页 1 2