Toggle navigation
首页
ACM-解题报告
动态规划
区间dp
数位DP
朴素动态规划
树形dp
概率dp
状态压缩dp
背包
计数类dp
数据结构
dfs && bfs
hash
KMP
Manacher
stl使用
Trie
二叉树
优先队列
分块算法
单调栈
并查集
拓扑排序
树状数组
线段树
IDA*
图论
Floyd
LCA
数学
中国剩余定理
公式/规律题
容斥原理
数论
期望
欧拉定理/欧拉函数
矩阵
组合数学
组合游戏
莫比乌斯反演
计数问题
高斯消元
几何问题
计算几何
线段之间关系
圆与多边形相交
凸包
高效算法
大模拟
思路题
中途相遇法
二分查找
贪心算法
模板集锦
几何模板
字符串模板
数学模板
数据结构模板
Linux学习
文件与目录
ACM算法在实际项目中应用
工作学习笔记
stitching_detailed源码理解
进程同步
Shimmer
>
ACM-解题报告
>
图论
>
Floyd
4月
19
第一届山东省赛 Emergency (Floyd)
Floyd
shimmer
959 views
狗血题。 题意:给定一个有向图,以及每条边的长度,但是这些点起初都是不可访问的。 只有 用 0 操作添加这个点之后才可访问。 1 操作 是 查询 x ~ y之间的最短路径(只能经过可访问的点) 坑点:从 a 到 b 竟然会有不同的路径长度。。醉了、 每次添加进来一个点。 ...
阅读全文
0
第一届山东省赛 Emergency (Floyd)
4-19
959 views
狗血题。 题意:给定一个有向图,以及每条边的长度,但是这些点起初都是不可访问的。 只有 用 0 操作添加这个点之后才可访问。 1 操作 是 查询 x ~ y之间的最...
阅读全文
0
加载更多