Mnirvana

摘要： 这题是道最优性问题，故考虑动态规划。 动态规划的状态一般有两种设法： 1.直接设某阶段的最优值 2.某阶段某值的存在性。 此题采用第一种。 某时刻的最优值只有两种可能： 1.一直按照该时段的最短路跑（注意，是在该时段任何时候都存在的最短路） 2.从某时刻转换航线（只转换一次，其余部分属于已求出的最短 阅读全文

摘要： 1.邻接表开四倍 2.在dfs下一层时，应将max_flow取当前所剩流量与容量比较。 3.bfs的能否流入取决于该边是否满流。 代码： 阅读全文

摘要： 首先放一个传送门： https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html 我们可以这样理解： 设求最大流的过程是每次往网络中增添流量，尝试每条与源点相连的路径，观察能否添加流量以及添加多少的问题。 而为了使这种添加没有后效性，所以要进行后向边的操作 阅读全文

摘要： 选择了远方，那便风雨兼程。 明明志在四方，为何甘于止步。 明明不安平方，为何摘下王冠。 生活从来不存在天生的强者，生命的意义在于敢想敢做。 你好OI，我来了。 终有一日，当会当凌绝顶，一览众山小。 阅读全文

摘要： 加权并查集入门习题。 传送门http://poj.org/problem?id=1182 下面来记录一下做法： 并查集的作用是询问两个对象时候在同一集合以及将两个非空不相交集合合并。 本题涉及两点之间是否能够两边，这样就可以生成多个集合。 而d=1 ，d=2则相当于将两个集合检索，若合法则合并，否则 阅读全文