随笔分类 -  ACM - B 图论 - 最短路

摘要：链接： "传送门" 思路： 裸 Floyd / File Name: codevs1077.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月14日 星期三 20时20分57秒 / incl 阅读全文

摘要：链接： "传送门" 题意： 有 n 个城市，从城市 i 到城市 j 需要话费 Aij ，当穿越城市 i 的时候还需要话费额外的 Bi （ 起点终点两个城市不算穿越 ），给出 n × n 大小的城市关系图， 1 代表两个城市无法连通，询问若干次，求出每次询问的两个城市间的最少花费以及打印出路线图 思路 阅读全文