摘要："传送门" 不难发现，对于每一条树边肯定要减小它的权值，对于每一条非树边要增加它的权值 对于每一条非树边$j$，他肯定与某些树边构成了一个环，那么它的边权必须大于等于这个环上的所有边 设其中一条边为$i$，变化量为$x$，那么就要满足$w_i x_i\leq w_j+x_j$，即$x_i+x_j\g 阅读全文

摘要："传送门" 不难发现，对于每一条树边肯定要减小它的权值，对于每一条非树边要增加它的权值 对于每一条非树边$j$，他肯定与某些树边构成了一个环，那么它的边权必须大于等于这个环上的所有边 设其中一条边为$i$，变化量为$x$，那么就要满足$w_i x_i\leq w_j+x_j$，即$x_i+x_j\g 阅读全文

摘要："传送门" 鉴于志愿者招募那题我是用网络流写的所以这里还是写一下单纯形好了…… 就是要我们求这么个线性规划（$d_{ij}$表示第$i$种志愿者在第$j$天能不能服务，$x_i$表示第$i$种志愿者选的数量，$c_i$表示第$i$种志愿者的价格，$k_j$表示第$j$天需要的志愿者数目，$n$表示志 阅读全文

摘要："传送门" 直接暴力把线性规划矩阵给打出来然后单纯形求解就行了 简单来说就是每个数记一个$d_i$表示选或不选，那么就是最大化$\sum d_ic_i$，并满足一堆限制条件 然后不要忘记限制每个数最多选一次 （据说还可以费用流然而实在不会啊……） //minamoto include define 阅读全文

摘要："传送门" 线性规划好珂怕啊……看了论文半天又看了Candy?巨佬的代码半天才勉强搞懂是个什么玩意儿…… //minamoto include define R register define inf 1e18 define fp(i,a,b) for(R int i=a,I=b+1;iI; i) 阅读全文