摘要:
题目传送门 分析: 没被访问的点要C费用,跑一次路要C费用 把这两个统一一下试试。。。 那就是每次不标记起点或者终点 那就是路径覆盖了2333 二分图,x 部 i 号点与 y 部 j 号点连 i 到 j 的最短路 然后每个点都会被访问到 但是有些的代价会大于C 那些就干脆不访问了吧2333 看看费用 阅读全文
posted @ 2019-12-14 17:43
Izayoi_Doyo
阅读(231)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-12-14 14:53
Izayoi_Doyo
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号