2018年10月3日
LightOJ1074Extended Traffic(bellman_ford最短路+负环标记)
摘要： 题意 T组样例，N个地点，每个地点有个繁忙度，地点间有M条街道，每条街道要收过路费(目的地繁忙度 起点繁忙度)^3 （3次方），有Q个查询，包含Q个目的地，求从起点1到每个目的地的最小花费。如果花费小于3或者无法到达目的地，则输出"?" 解题思路 由于目的地繁忙度不一定大于起点繁忙度，所以图中有负环 阅读全文
posted @ 2018-10-03 11:34 django_lf 阅读(171) 评论(0) 推荐(0) 编辑