FZOJ省选模拟构造合集
FZOJ5404 [2023NOIP前模拟] 机械之心/CF600F Edge coloring of bipartite graph
标签：心脏,省选,FZOJ,放置,合集,模拟 From： https://www.cnblogs.com/TomCat-WXY/p/17976001小 Y 拥有着机械之心。
小 Y 拥有 \(k\) 种不同的心脏，排列在一个 \(n×m\) 的网格中。
我们用 \(c_{i,j}\) 代表第 \(i\) 行第 \(j\) 列的心脏的类型：
\(1.\) 如果 \(c_{i,j}=1\)，代表这里不需要放置心脏。
\(2.\) 如果 \(c_{i,j}\)，代表这里需要放置心脏。
小 Y 认为，只有每种心脏在每一行，每一列都最多出现一次时，这种放置的方式才是优雅的。
小 Y 想要你构造一种放置心脏的方案，使得符合 \(c_{i,j}\) 的限制，且 \(k\) 最小，同时输出方案。
对于 \(100\%\) 的数据，\(T≤10,1≤n,m≤500\)。