题目链接: The Continental Cowngress G简述 :给出 nnn 个法案， mmm 头牛的意见， 每头牛会表决两次。每次表决格式为 i Y 表示“支持 iii 号法案”或 i N 表示“反对 iii 号法案”。最终，每头牛至少要有一个表决被满足。不可能成立的话输出 IMPOSSIBLE，否则输出方案。由于对 Farmer John 的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛都可以获得自己想要的”为原则，建立了下面的投票系统： MMM只到场的奶
题目链接: The Continental Cowngress G
简述 :
给出 n n n 个法案， m m m 头牛的意见， 每头牛会表决两次。
每次表决格式为i Y表示“支持 i i i 号法案”或i N表示“反对 i i i 号法案”。
最终，每头牛至少要有一个表决被满足。不可能成立的话输出IMPOSSIBLE，否则输出方案。
由于对 Farmer John 的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。
议会以“每头牛都可以获得自己想要的”为原则，建立了下面的投票系统： M M M只到场的奶牛 ( 1 ≤ M ≤ 4000 1\le M\le 4000 1≤M≤4000 ) 会给 N N N 个议案投票 ( 1 ≤ N ≤ 1 , 000 1\le N\le 1,000 1≤N≤1,000 ) 。每只奶牛会对恰好两个议案 B i B_i Bi 与 C i C_i Ci ( 1 ≤ B i ≤ N 1\le B_i \le N 1≤Bi≤N ; 1 ≤ C i ≤ N 1 \le C_i \le N 1
248
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
