Petrozavodsk Winter-2019. Yandex Cup 2019.

2021-03-12 11:30

阅读：413

标签：棋盘 inter class The check 元素方向限制决定

建源点，汇点，每只龙建点(n)，每种歌曲建点(m)，Rep 中每个元素建点(k)。
源点向每个龙连流量为 \([1, +]\) 的边。（表示每只龙都要出现）
每种歌曲向汇点连流量为 \([1,+]\) 的边。（表示每种歌都要出现）
对于排骨龙，设排骨龙可选择的语言为 \(f_1,...f_x\)，新建 \(x\) 个点，排骨龙向每个点连流量限制为 \([0,1]\) 的边(表示排骨龙该语言不能施展超过一次)，每个点向 Rep 中【选手为排骨龙，语言为该语言】的点连流量限制为 \([0,1]\) 的边。
对于每种歌曲，设可选择的语言为 \(g_1,...g_y\)，新建 \(y\) 个点，每个点向歌连流量限制为 \([0,1]\) 的边（表示每种歌，不能被该语言施展超过一次），Rep 中【歌曲为该歌曲，语言为该语言】的点向歌曲连流量现在为 \([0,1]\) 的边，

拟阵交待补。

题意 \(n*n\) 的矩阵，A，B 轮流操作，A 删一行，B 删一列，进行 \(n-1\) 轮，A 想最大化剩下的元素，B 想最小化剩下的元素。

做法

Petrozavodsk Winter-2019. Yandex Cup 2019.

标签：棋盘 inter class The check 元素方向限制决定

原文地址：https://www.cnblogs.com/FST-stay-night/p/12596245.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Petrozavodsk Winter-2019. Yandex Cup 2019.
文章链接：http://soscw.com/index.php/essay/63659.html

亲，登录后才可以留言！