2020年1月9日
[Luogu P5680][GZOI2017]共享单车
摘要： "题目链接" 之前没看懂题意就把这题扔了，现在一看是读错题意了 简化版题意 给出一颗树（这个图的最短路径生成树），每个点初始颜色为$0$ 两种操作： 1. 将部分点颜色取反 2. 给出一些点，建出虚树（边权为两点树上距离），求最小割边代价使得虚树上没有颜色为$1$的点与根联通 那这就很模板了： 设$ 阅读全文
posted @ 2020-01-09 21:15 LanrTabe 阅读(243) 评论(0) 推荐(0) 编辑