随笔分类 -  图论-分层图

「SDOI2014」Lis 解题报告
摘要：最小割,退流 阅读全文
posted @ 2019-02-21 17:23 露迭月 阅读(236) 评论(0) 推荐(0)
网络流24题 最长不下降子序列问题 解题报告
摘要：最大流,分层图 阅读全文
posted @ 2019-02-21 14:43 露迭月 阅读(265) 评论(0) 推荐(0)
nowcoder 提高组模拟赛 最长路 解题报告
摘要：最短路径树,倍增,分层图 阅读全文
posted @ 2018-10-21 17:46 露迭月 阅读(275) 评论(0) 推荐(0)
洛谷 P1053 逛公园 解题报告
摘要：P3953 逛公园 问题描述 策策同学特别喜欢逛公园。 公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从$N$号点出来。策策喜欢新鲜 阅读全文
posted @ 2018-07-10 17:26 露迭月 阅读(216) 评论(0) 推荐(0)
洛谷 P4009 汽车加油行驶问题 解题报告
摘要：P4009 汽车加油行驶问题 题目描述 给定一个$N×N$的方形网格，设其左上角为起点◎，坐标(1,1) ，$X$轴向右为正，$Y$轴向下为正，每个方格边长为1 ，如图所示。 一辆汽车从起点◎出发驶向右下角终点▲，其坐标为$(N,N)$ 。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。 阅读全文
posted @ 2018-07-05 15:47 露迭月 阅读(360) 评论(0) 推荐(0)
洛谷 P4568 [JLOI2011]飞行路线 解题报告
摘要：P4568 [JLOI2011]飞行路线 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在$n$个城市设有业务，设这些城市分别标记为0到$n−1$ ，一共有$m$种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿 阅读全文
posted @ 2018-06-20 18:39 露迭月 阅读(151) 评论(0) 推荐(0)