2019年3月31日
poj-2749(2-sat+二分)
摘要： 题目链接：http://poj.org/problem?id=2749 题意：有N个牛棚，牛棚的牛想串门，必须两两牛棚互通，吝啬的农场主不愿建N*(N-1)/2道路，他建了两个相连的中转站s1,s2，每个牛棚建一条路到其中一个中转站，但是有的牛互相憎恨，就不能建在同一个中转站，而有的牛互相喜欢，必须 阅读全文
posted @ 2019-03-31 15:24 怀揣少年梦．# 阅读(271) 评论(0) 推荐(0) 编辑