ylsoi的博客

题目大意： XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。 XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。 称一个N*N的矩阵满足XWW性当且仅当：（1）A[N][N]=0；（2）矩阵中每行的最后一个元素等于该行前N-1个数的和；（3）矩阵中每列的最后一个元素等于该列前N-1个数...

题目大意： 给定一个网络图，每一条有向边有流量的上限和下限，求满足流量守恒下的每一条边的流浪。 思路： 这是一道经典的无源汇有上下界可行流的板子题，也就是所谓的循环流。一个比较主要的思想就是先满足下界之后再进行调整，调整成满足流量守恒和上界的方案。 1. 首先我们先假设每一条边都达到了流量的下界，这样假设后残余网络的值就变成了（上界-下界），流量守恒的条件是每一个点的入流量等于出流量...