摘要: 题意:给定一个带权无向图,每条边的代价为边权/当前速度,每次到达一个新节点,速度都会除以10。求0号点到n-1号点的最小代价,如果多解输出点数最少的解,输出代价、路径点数、路径经过的点。1#include #include #include using namespace std;inline in... 阅读全文
posted @ 2015-12-08 21:14 MoebiusMeow 阅读(439) 评论(0) 推荐(0) 编辑