最短路径
accfribbled
这个作者很懒,什么都没留下…
展开
-
北邮oj 468. 小妹妹送快递
思路 求最短路径的变体,改一下松弛条件即可 题目 时间限制 1000 ms 内存限制 65536 KB 题目描述 Mays王国的女王大人每天过着自由自在的生活,她最大的乐趣就是给邻国的帅气王子写信。但是最近,Mays王国的叔叔们变得很无聊,他们知道女王大人每次都把信委托给皇家小妹妹快递公司的小妹妹们,于是叔叔们给每一条路都设立了路障,只有小妹妹们给他们表演节目才会让小妹妹们过去。 在每一个路障,都...原创 2020-04-02 11:10:11 · 510 阅读 · 0 评论 -
北邮OJ-269. 网络传输-14网研上机D
算法思想 本题的核心思想:因为要查找多个点作为起点的情况,而且是无向图,对Floyd优化后,效率甚至比Dijkstra高 所以我们采取优化的Flyod(别忘了dis[j][i]=dis[i][j])+全排列算法(因为起点时变化的,而不是定点,动态选择起点) 题目描述 题目 题目描述 网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施。在这个任务中,你要用最少的传输时间,将特定的数据源...原创 2020-03-30 13:18:08 · 193 阅读 · 3 评论 -
求解树中节点的距离:tarjan离线算法、转化为Floyd无向图、BFS、DFS
//LCA离线算法 ,注意了,输出肯定是无序的! //顺序查找只能在主函数里面再定义,注意while内的初始化问题啊! /* 6 5 1 2 1 3 2 4 2 6 3 5 3 1 5 4 6 3 5 */ #include <bits/stdc++.h> using namespace std; const int MAXN=100; vector<int>Tree[...原创 2020-03-22 18:20:58 · 111 阅读 · 0 评论