随笔分类 -  图论 2-sat

【bzoj2199/Usaco2011 Jan】奶牛议会——2-sat
摘要：Description 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两 阅读全文
posted @ 2017-10-20 07:43 Child-Single 阅读(232) 评论(0) 推荐(0)