Loading

摘要: A. 【例题1】消除格子 对每行和每列建点,如果一个格子有杂物,那么给对应的行和列连边,答案即该二分图的最小点覆盖,等于最大匹配。 由于边是单向的,所以列编号不 \(+n\) 问题也不大。 #include <iostream> #define N 505 int n,m,vis[N],link[N 阅读全文
posted @ 2025-06-10 15:14 整齐的艾萨克 阅读(15) 评论(0) 推荐(0)