摘要:
CF402E Strictly Positive Matrix 题目大意: 给出一个矩阵a,满足$a_ \geq 0$且$\sum_n a_ > 0$,问是否存在k使得$ak$为一个严格正矩阵。 若b为严格正矩阵则满足任意的$b_ > 0$。 思路: 题目满足a中元素都是非负的,结合矩阵乘法的性质可 阅读全文
摘要:
题目大意: 见题面 思路: 一道很普通的mcmf,取一个学生的a值或者b值可以用流量来表示,即每个学生有1的流量。题目中我要求输出对与每个学生的被选择情况,我们可以通过遍历学生的正向边或者反向边的流量得出学生的被选择情况。 Code: #include <bits/stdc++.h> using n 阅读全文