09 2022 档案

该文被密码保护。
posted @ 2022-09-28 22:14 Low_key_smile 阅读(0) 评论(0) 推荐(0) 编辑
摘要:~~开新坑了,好像是第3个了~~ #include<cstdio> #include<string.h> const int N = 2e6+5; const int M = 131; const int INF = 0x3f3f3f3f; using namespace std; int T,n, 阅读全文
posted @ 2022-09-28 22:00 Low_key_smile 阅读(31) 评论(0) 推荐(1) 编辑
摘要:ST表 阅读全文
posted @ 2022-09-28 20:34 Low_key_smile 阅读(72) 评论(0) 推荐(0) 编辑
摘要:最短路问题我想分为3个环节来讲 1.Floyd 2.Dijkstra 3.SPFA 图论:点和边 最短路 多源最短路 一.定义:若干个点到其他点的最短路 disi,j<=disi,k+disk,j(三角不等式) 当且仅当k在i到j的最短路上,取等 二.算法: $Floy 阅读全文
posted @ 2022-09-23 22:30 Low_key_smile 阅读(47) 评论(0) 推荐(1) 编辑

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