Iowa_Battleship

摘要： 前言：第一次打$CF$，因为经验不足以及英语水平很烂，即便在机房大佬的带领下也是花了好久才读懂题目。。$A$题直到$11$分钟才$A$，题目一共才做了$4$题，太菜了。。 "A. Heist" Description 有$n$个正整数，设最小的数为$minn$，最大的数为$maxn$，求$minn\ 阅读全文

摘要： "原题链接" 即求二分图的不可行边数量，因为不保证是完备匹配，所以需要通过网络流求出任意一组最大匹配，并建立新图判断。 建新图：对于跑完网络流的图上已经匹配的边，建立反边；对于没有匹配的边，建立正边（图只改变边的方向，别的结构不变）。 有结论： 1. 必须边的判定条件为：$(x,y)$的流量为$1$ 阅读全文