2018年3月22日
新访问计划
摘要： ​ Solution 记总边权为$len$。 ​ 如果不可以乘车，那么答案就是$len 2$，因为最优解时每条边都被经过两次。 ​ 如果可以乘车，那么每次乘车等价于将两个点之间的路径的经过次数 1，并给总花费加上$C$。 ​ 又由于必须走着经过每一条边至少一次，所以乘车的路径不可以相交。 答案必须至 阅读全文
posted @ 2018-03-22 21:04 RogerDTZ 阅读(190) 评论(0) 推荐(0) 编辑