摘要："题目链接" 一开始不理解为什么不能直接用$Tarjan$跑出换直接求出最小值，然后想到了“简单环”，恍然大悟。 二分答案，把所有边都减去$mid$，判是否存在负环，存在就$r=mid$。 ~~别的题都卡dfs，这题卡bfs~~ cpp include include define INF 2147 阅读全文

摘要："题目链接" 看到这题我想到了以前做过的一题，名字记不清了，反正里面有“矩阵”二字，然后是道二分图匹配的题。 经典的行列连边网络流。 第$i$行和第$j$列连边，费用为$b[i][j] a[i][j]\times mid$，源点连行，列连汇点，跑最小费用最大流得到的最小费用取负，这个值就是最大的$\ 阅读全文