2016年7月8日
codevs 3287 货车运输
摘要： /* 终于没有看题解写出了一道noip T3难度的题（虽然wmy简单点拨了一下 ^^） 联通所有点 路上维护最小权值 使最小权值 很像最小生成树嘛 但是他要的是最小的最大 二分不单调似乎 所以先最大生成树建图 这样就得到了n-1条边链接n个节点 又是维护两两节点之间的路上最小值 很容易想到LCA 怎么维护呢 开始想想 嗯 树的规模应该不会很大 嗯 不用倍增思想应该以跑的挺快 所以第一遍只维护了... 阅读全文
posted @ 2016-07-08 17:08 一入OI深似海 阅读(425) 评论(0) 推荐(0) 编辑