摘要: 旧试题Day2。。。 bzoj3436 有若干个集合和一些信息 信息有3种: I.集合A比集合B至少多C个元素 II.集合A比集合B至多多C个元素 III.集合A和集合B元素一样多 求这些信息是否有矛盾 差分约束系统 I.A->B C II.A->B -C III.A<->B 0 然后spfa判正环 阅读全文
posted @ 2018-06-20 17:20 探险家Mr.H 阅读(126) 评论(0) 推荐(0) 编辑