摘要：
题面传送门 看到一道题口胡出最小割树的做法了但是不会写。于是赶紧来学习一下。 首先最小割树的定义是：有这么一棵树，树上的边$(x,y)$的权值为原图$x,y$之间的最小割的值。并且将这颗树的这条边断开划分出的两个点集是原图断开最小割的两个点集。 那么依据这个东西建树，先随便找到两个点，求出最小割，划 阅读全文
摘要：
题面传送门 这个东西你显然不能写个高斯消元$O(n3)$弄过去。 但是这个系数又是那么的有规律。 所以我们考虑一种人为构造的消元办法使得其一定能消完所有未知数，这样我们只要考虑等式右边的加减即可。 先把最后要求的方程扔在最后面然后最后取相反数即可。 首先仿照高斯消元的方法我们先考虑给第一项消掉，显然 阅读全文