摘要: https://www.luogu.com.cn/problem/P4542 容易发现,相当于是要求m条互不相交的路径覆盖,然后发现... 阅读全文
posted @ 2021-09-28 13:38 lahlah 阅读(36) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/CF708D 分两种情况讨论 ... 阅读全文
posted @ 2021-09-28 11:01 lahlah 阅读(49) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P4553 容易想到拆点建二分图,跑最小费用路径覆盖,不过要强制每... 阅读全文
posted @ 2021-09-28 10:05 lahlah 阅读(39) 评论(0) 推荐(0)