摘要: 图论板子 1.最短路 (1)Dijkstra 无堆优化: int n,m,G[N][N],d[N]; bool vis[N] = {false}; void Dij(int s){ for(int i = 1;i <= n;i++) d[i] = inf; d[s] = 0; for(int i = 阅读全文
posted @ 2021-03-09 19:15 Paranoid5 阅读(129) 评论(0) 推荐(1) 编辑