![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
top628LJ
这个作者很懒,什么都没留下…
展开
-
zoj 2923 Calculate Roads
数组开小了, 给我TLE。。找了一个小时的错。。不过也怪自己太粗心了题意大概是 如果满足是 最短路&&虫子的数量不超过k,就算一种路线。。 叫你输出有多少条最短路 一定要满足 最短路。。开始的时候题意理解错了dijkstra算法#include#include#include#include#include#include#include#include#inc原创 2014-03-28 14:46:11 · 1019 阅读 · 0 评论 -
POJ 3767 I Wanna Go Home
略水。。题目大意是 有n个城市,要从 第1个城市 走到 第2个城市的最短路。。(起点是1, 终点是2),但是,每个城市都属于不同的领主。。"For the sake of safety,", said Mr.M, "your route should contain at most 1 road which connects two cities of different camp.原创 2014-04-03 22:03:52 · 769 阅读 · 0 评论