2024年10月31日
arc186a 二分图 建模
摘要： 先直接给出思路，把这个矩阵建成一个完全二分图，如果\(a_{i,j}=1\)的话从左边的i连向右边的j，否则从右边的j连向左边的i，此时左边\(i\)的出度表示第\(i\)行的\(1\)的个数，右边\(j\)的出度表示第\(j\)列1的个数。我们发现，如果图中存在一个环，那么将环上的边全部翻转所有点 阅读全文
posted @ 2024-10-31 21:19 ciuim 阅读(5) 评论(0) 推荐(0) 编辑