![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Myajlk
这个作者很懒,什么都没留下…
展开
-
Acwing 3556. 最短路径
题目链接 https://www.acwing.com/problem/content/3559/这题一开始写的时候直接用堆优化的dijkstra写的,然后果然TLE了,而且第二个测试就没了;后来问了某张姓大佬,人家说这题数据范围很小,是裸的floyd,然后看了一眼数据范围。。真离谱。。然后跑了一遍就过了。。。。ps:据说这是某年北电的考研上机题#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast原创 2021-05-28 10:29:35 · 140 阅读 · 0 评论 -
Acwing 3488. 最短路径
N 个城市,标号从 0 到 N−1,M 条道路,第 K 条道路(K 从 0 开始)的长度为 2^k,求编号为 0 的城市到其他城市的最短距离。输入格式第一行两个正整数 N,M,表示有 N 个城市,M 条道路。接下来 M 行两个整数,表示相连的两个城市的编号。输出格式N−1 行,表示 0 号城市到其他城市的最短路,如果无法到达,输出 −1,数值太大的以 mod100000 的结果输出。数据范围2≤N≤100,1≤M≤500输入样例:4 41 22 31 30 1输出样例:89原创 2021-05-26 22:06:50 · 317 阅读 · 0 评论