摘要:
含义 所有点都是从小编号指向大编号 是一个有序无环图 检查时遍历所有入度0的节点并删除与之相关的连线 模板 有向图的拓扑序列 #include<iostream> #include<cstring> using namespace std; const int N = 100010; int e[N 阅读全文
posted @ 2021-07-22 07:48
Xuuxxi
阅读(49)
评论(0)
推荐(0)
摘要:
模板 //起始位置为u,求v点最短路 //点之间距离为1 int bfs(int u,int v){ int tt = 0,hh = 0; memset(d,-1,sizeof d); d[u] = 0; q[0] = u; while(hh <= tt){ //取出点 int t = q[hh + 阅读全文
posted @ 2021-07-22 06:53
Xuuxxi
阅读(21)
评论(0)
推荐(0)