2018年7月31日
UVA11374 Airport Express 正反两次最短路
摘要： 问题描述 "洛谷（有翻译）" 吐槽 一道坑题。 如何对待商务票 因为商务票只有一张，所以在$k$条边中只有一条边会被选中，很显然，最后这条边会被枚举。 如何选择使用商务票的边 假设我们正在枚举这条边，现在的边为$(u,v)$，边权为$w$。 那么现在的最小代价肯定为 $$min(dist_{(s,u 阅读全文
posted @ 2018-07-31 23:59 览遍千秋 阅读(154) 评论(0) 推荐(0)