wyxxzsy的博客

最大流 O(n2∗v)O(n^2*\sqrt{v})O(n2∗v​) #include <iostream> #include <cstdio> #include <cstring> #include <queue&am

转载自：https://www.cnblogs.com/mlystdcall/p/6734852.html 【教程】上下界网络流建模方法总结 前言 之前学习上下界网络流的时候，花了很多时间去理解建模的方式和原理，然而今天复习的时候发现忘得差不多了QwQ。于是参考了一下以前的代码，再次做了个总结，放在博客里，省得以后忘掉QwQ。 无源汇可行流 建模方法： 首先建立一个源ss和一个汇tt，一般称为附加...

本来想着要区域赛 就暂时不写题解了。 忍不住了，这题踩了太多坑了，状态也不太好，比起做的时间，写题解的时间怎么也不算多。 放两张图片 方便自己看 本质是一个方格填数的题 就这么几个格子 黑色 不能放值。 但他本身可有值 左值代表这个点向下直到下个黑点或者边界中的一列白格填的总数为这个左值 右值同理这个点向右直到下个黑点或者边界中的一行白格填的总数为这个左值 白色 被填的格子，其他用 这...