2020年1月3日
BZOJ4289: PA2012 Tax [题解]
摘要： 最短路的奇葩建图这种题肯定有很多做法啊! 发表下个人思路~~(想了半天,被某神仙abmis直接否决,但其实过了)~~ 虽然建成的图并没有本质差别(还慢了很多...),但是思路比较清晰,也比较好想(个人觉得). 某一个点的代价是进入该点与从该点出去的边权较大值,所以单纯的最短路不行,我们考虑一个新的建 阅读全文
posted @ 2020-01-03 23:59 Junble 阅读(182) 评论(0) 推荐(0)
// 侧边栏目录 // https://blog-static.cnblogs.com/files/douzujun/marvin.nav.my1502.css