Loading...

bzoj 1006 神奇的国度

链接一个无向图称为弦图当图中任意长度大于3的环都至少有一个弦显然这个题目给出的是一个弦图,让你...

Link
Comments : 0
Views : 224

bzoj 1003 物流运输

链接给你一张无向图,让你求$n$天$1-m$最短路长度总和最小值,有部分时间一些点不能走,每次...

Link
Comments : 0
Views : 239

SP104 HIGH - Highways

链接矩阵树定理裸题我们搞出基尔霍夫矩阵后,直接删除第$n$行和第$n$列即可,然后辗转相除的方...

Link
Comments : 0
Views : 197

高斯消元&矩阵树定理 学习笔记

没啥前言可说,为了学矩阵树定理学的我们将一个方程组的系数看成一个矩阵,若$\left\{ \b...

Link
Comments : 0
Views : 200

bzoj 1001 狼抓兔子

地址用最小的代价抓住所有兔子,显然就是求图的最小割,又因为最小割等于最大流,考虑直接跑网络流注...

Link
Comments : 0
Views : 180