Blog
I use blog to record something.
20191023_blog
定时练习+图论 [] floyd 求最小环，在计算的时候枚举中转点，然后记录ij是由哪个中转点转移过来的，然后递归地求上去。例题 对于有向图最小环，可以枚举起点1-n，然后以s为起点，跑dijkstra，s入队，更新相连的点，以...
20191021复习总结
总结 [] woj2423 woj3771 最短路树 [] woj3841 题面是屑的好题，DP+SPFA [] woj3880 状压计数DP ，记得预处理 [] woj1973 线段树 概率期望，需要推公式 并且化...
【最短路 杂题】woj3841 双调路径
题面 如今的道路收费发展很快。道路的密度越来越大，因此选择最佳路径是很现实的问题。城市的道路是双向的，每条道路有固定的旅行时间以及需要支付的费用。 路径是连续经过的道路组成的。总时间是各条道路旅行时间的和，总费用是各条道路所支付费用的...
dhy的图论总结
图论 目录 [] 最短路(次短路，最短路计数，分层图) [] 最小生成树 [] 树的直径和LCA [] 基环树* [] 差分约束，负环 [] tarjan与有向图 [] tarjan与无向图 [...
hxy的图论总结
图论の汇总 最短路 [] Floyd $O(n^3)$ 用于处理任意两点间最短路 好题：奶牛接力 Floyd矩阵快速幂（什么JB玩意） 也可以求传递闭包（可是我不会） [] Dijkstra $O((n+m)log...