2018年8月3日
HDU 2363 Cycling (最短路 + 暴力枚举)
摘要： 给与n座山头m条路，求高度差最小的前提下的最短路。。 用dijkstra记录上个节点最高最低点/二分上下界 WA了一辈子，最后发现数据规模其实很小。 直接枚举每一个上下界得到结果即可。 双向边，双向边，双向边。 阅读全文
posted @ 2018-08-03 01:37 DevilInChina 阅读(184) 评论(0) 推荐(0) 编辑