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