2019年12月14日
BZOJ 3691 游行
摘要： 题目传送门 分析： 没被访问的点要C费用，跑一次路要C费用 把这两个统一一下试试。。。 那就是每次不标记起点或者终点 那就是路径覆盖了2333 二分图，x 部 i 号点与 y 部 j 号点连 i 到 j 的最短路 然后每个点都会被访问到 但是有些的代价会大于C 那些就干脆不访问了吧2333 看看费用 阅读全文
posted @ 2019-12-14 17:43 Izayoi_Doyo 阅读(225) 评论(0) 推荐(0)
【20WC集训】van游戏
该文被密码保护。 阅读全文
posted @ 2019-12-14 14:53 Izayoi_Doyo 阅读(7) 评论(0) 推荐(0)