摘要：
类型 一.稍微变形的模板 例：1.P1576 最小花费 松弛操作改了一点点。 点击查看代码 if(dis[v]>dis[u]/(1-0.01*w)){ dis[v]=dis[u]/(1-0.01*w); q.push(make_pair(dis[v],v)); } 2.P3905 道路重建 把好路的 阅读全文
摘要：
什么是点覆盖问题？ 就是在树上选几个点，覆盖（一个点可以覆盖其相连的边或与其距离不超过
