- 博客(3)
- 收藏
- 关注
RSS订阅原创 最近公共祖先——LCA 总结及其运用
tarjan模板#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define maxn 1000010using namespace std;int n,m,s,cnt,tot;struct arr
2018-09-15 21:31:33
259
原创 floyd 判最小环
转自：https://blog.csdn.net/ycdfhhc/article/details/42457013 非常裸的最小环，基本框架为Floyd。每次枚举k时，枚举所有编号小于k的结点i,j（i≠j≠k），可以得出一个经过i,j,k的可行环:a[i][k]+a[k][j]+dist[i][j]，即i到j的最短路加上i到k、j到k的直接距离（若两点之间没有边则为∞）。可以证明，若i到j...
2018-09-15 21:18:13
677
原创 洛谷 P1144 最短路计数
洛谷 P1144 最短路计数#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath&am
2018-09-15 21:04:49
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人