2018年2月11日
洛谷 [P3973] 线性代数
摘要： 最大权闭合子图，神题 这不是线性代数，这是网络流。 我们看见这是一堆矩阵的运算，而且最后变成了一个数，那么我们就想到，把这个矩阵乘法的过程用具体的数字推出来 我们发现，a是一个01矩阵，然后其实就可以化成这么一个问题： 有n个东西，选了i,j两件东西能得到b[i,j]的价值，然而选i需要c[i]的花 阅读全文
posted @ 2018-02-11 21:37 Mr_Wolfram 阅读(196) 评论(0) 推荐(0) 编辑