摘要: 枚举答案, 然后O(N^2)枚举野人去判他们是否会在有生之年存在同山洞. 具体做法就是: 设第x年相遇, 则 Ci+x*Pi=Cj+x*Pj (mod M), 然后解同余方程. 复杂度应该是O(ans*N^2log(ans)), 但是实际远小于....能够AC--------------------... 阅读全文
posted @ 2016-01-08 20:10 JSZX11556 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 拆点, 能够消的连边, 然后跑费用流就OK了.----------------------------------------------------------------------------------------#include#include#include#include#includ... 阅读全文
posted @ 2016-01-08 18:53 JSZX11556 阅读(184) 评论(0) 推荐(0) 编辑