摘要：
一、题目 Path 二、分析 首先肯定要求最短路，然后如何确定所有的最短路其实有多种方法。 1 根据最短路，那么最短路上的边肯定是可以满足$dist[from] + e.cost = dist[to]$。所以可以求一遍后根据这个公式再向网络图中的加边即可。 2 可以从源点和汇点分别求最短路，然后根据 阅读全文
posted @ 2019-08-08 23:39
Dybala21
阅读(235)
评论(0)
推荐(0)
摘要：
一、题面 Drainage Ditches 二、分析 网络流的裸题。 1 Edmonds-Karp算法 求解网络流其实就是一个不断找增广路，然后每次找到一条增广路后更新残余网络的一个过程。 EK算法主要就是用bfs去找增广路，然后不断更新残余网络得到最终答案。 2 Dinic算法 对于Ford-Fu 阅读全文
posted @ 2019-08-08 15:02
Dybala21
阅读(191)
评论(0)
推荐(0)
摘要：
一、题目 TDL 二、分析 题意就是找一个$n$满足题目中的公式，找不到就输出$-1$。 对于$${( f (n,m) - n )} \oplus {n} =k$$ 可以转换一下变成$( f (n,m) - n ) = {k} \oplus {n}$，而对于$f (n,m) - n$可以打表看一下， 阅读全文
posted @ 2019-08-08 13:28
Dybala21
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号