2020年10月14日
b_lg_按位奶牛（预处理点权和边权）
摘要： john走访完所有的奶牛之后，还要回到他的出发地。 每次路过牧场i的时候，john必须花Ci的时间和奶牛交谈，即使之前已经做过工作 请你计算一下，约翰要拆除哪些道路，才能让谈话（忽悠）奶牛的时间变得最少？ 知道是MST，但回程难以模拟，故直接将边权设为：边权*2+两个端点的点权 注：由于和起点相连的 阅读全文
posted @ 2020-10-14 16:35 童年の波鞋 阅读(107) 评论(0) 推荐(0) 编辑