2019年8月7日
网络流定理总结
摘要： By "tyqtyq" , 若有遗漏请点击左边链接谢谢 任意图 $最大流 = 最小割$ 证明略 $最大权闭合子图的权值和 = 正权节点权值和 最小割$ 在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭 阅读全文
posted @ 2019-08-07 19:07 tyqtyq~! 阅读(347) 评论(1) 推荐(1)
SYC题解合集
该文被密码保护。 阅读全文
posted @ 2019-08-07 16:27 tyqtyq~! 阅读(3) 评论(0) 推荐(0)