2019年3月21日
Codeforces Round #364 (Div. 1) (差一个后缀自动机)
摘要： B. Connecting Universities 大意: 给定树, 给定2*k个点, 求将2*k个点两两匹配, 每个匹配的贡献为两点的距离, 求贡献最大值 单独考虑每条边$(u,v)$的贡献即可, 最大贡献显然是左右两侧点的最小值. C. Break Up 大意: 无向有权图有重边自环, 求删除 阅读全文
posted @ 2019-03-21 21:58 uid001 阅读(170) 评论(0) 推荐(0) 编辑
近期计划
该文被密码保护。 阅读全文
posted @ 2019-03-21 18:53 uid001 阅读(11) 评论(0) 推荐(0) 编辑