最短路
求最短路
Wu_yux
这个作者很懒,什么都没留下…
展开
-
洛谷 Car的旅行路线 p1027 spfa
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,...原创 2020-02-09 18:57:12 · 254 阅读 · 0 评论 -
TOJ 4811 最优贸易,spfa+反向建图
4811: 最优贸易 分享至QQ空间时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 21 测试通过:9描述C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也...原创 2020-02-09 11:05:18 · 147 阅读 · 0 评论