11 2022 档案

【学习笔记】（模板复习）FHQ平衡树
摘要：对应模板：P3369 【模板】普通平衡树 点击查看代码 #include<bits/stdc++.h> using namespace std; inline int rd(){ int f=1,j=0; char w=getchar(); while(w>'9'||w<'0'){ if(w=='- 阅读全文
posted @ 2022-11-18 21:24 flywatre 阅读(25) 评论(0) 推荐(0) 编辑
Daily Summary or Diary
该文被密码保护。
posted @ 2022-11-17 22:02 flywatre 阅读(14) 评论(0) 推荐(0) 编辑
【学习笔记】Johnson 全源最短路
摘要：Johnson 全源最短路 复杂度 nmlog(m) 一句话思想：新建虚点向所有点连边，设一点到虚点的最短路长度为 hi，则将每条边的长度设为 len+hu−hv，三角形不等式证明得到值为正，最短路路径相加（势能分析）得到最短路正确。 此思想可用作单源带负边权最短路？ 阅读全文
posted @ 2022-11-16 17:25 flywatre 阅读(27) 评论(0) 推荐(0) 编辑

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