随笔分类 -  最短路

【总结】综合测试1
摘要：【总结】综合测试1T1——Red and Green Apples Solution Code #include <cstdio> #include <algorithm> #define int long long using namespace std; const int MAXN = 1e5 + 5; int 阅读全文
posted @ 2022-08-08 21:15 zhou_ziyi 阅读(22) 评论(0) 推荐(0) 编辑
【题解】「JOI 2015 Final」JOI 公园
摘要：【题解】「JOI 2015 Final」JOI 公园Description Solution Code #include <cstdio> #include <algorithm> #include <queue> #define int long long using namespace std; const int MAXN = 1e5 + 10 阅读全文
posted @ 2022-08-07 10:14 zhou_ziyi 阅读(59) 评论(0) 推荐(0) 编辑
【总结】建图技巧
摘要：Link 阅读全文
posted @ 2022-07-27 14:02 zhou_ziyi 阅读(16) 评论(0) 推荐(0) 编辑
【总结】最短路
摘要：Floyd Floyd 是最简单的一种求最短路的算法，用于计算任意两点间的最短路。其时间复杂度为 Θ(n3), 并且它适用于负权图。 算法描述： 初始化 若两点 u 和 v 有一条边，则 disu,v=wu,v 否则将其赋值为极大值，一边用 0x3f3 阅读全文
posted @ 2022-07-23 16:18 zhou_ziyi 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示