摘要：
"题面" 巨佬一眼就能看出这是最小路径覆盖, 我这个蒟蒻还是太弱了... 我们可以知道跳跃值为点权w[i], 两点之间距离为边权ww 对于每个点, 在最小路径覆盖问题中, 假设每个点都是一条路径, 即每个点都由能力爆发得到, 那么最初的答案便是$ans$ = $\sum_{ i = 1} 阅读全文
摘要：
[学习笔记] 有上下界的网络流 upd: 好像这篇博客漏洞百出, 有些定义都是错的, 什么时候有时间了再修锅吧 为什么刚学网络流不久就要学这种东西啊, 我网络流二十四题还没写完呢... 本文是在liu_runda的学习笔记的帮助下写出来的, 在这里先提前声明一下(本文中有很多引用)... 阅读全文
摘要：
"题面" 我们可以将'.'抽象为一个可以通过的点, 将'x'抽象为一个不可通过的点. 那么题意便可以转化为: 一条路径可以看做从任意一个没有到达过的可通过的点出发到任意一个其他的可以通过却没有被到达过的点的一条路径, 要使每个点都被经过, 并且每个点都只能被经过一次, 这不是网络流中的最小路 阅读全文