![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论模板
小蒟蒻pbc
2018-2022 北京师范大学人工智能学院(本科)
2022-2027 北京大学智能学院(直博)
展开
-
图论模板(最小生成树、二分图)
图论模板一、Prim题意代码二、Kruskal题意代码三、染色法判断二分图题意代码四、匈牙利算法题意代码 一、Prim 题意 求最小生成树 代码 int prim() { memset(dist,0x3f,sizeof(dist)); int res = 0; for(int i=0;i<n;i++){ int t= -1; for(int j=1;j<=n;j++){ if(!st[j]&&(t==原创 2020-09-12 09:21:45 · 128 阅读 · 0 评论 -
图论模板(拓扑排序、最短路)
图论模板一、拓扑排序题意代码二、Dijkstra题意代码1(朴素版)代码2(堆优化版)2.读入数据总结 一、拓扑排序 题意 输出拓扑排序,如果不存在输出-1. 代码 void topsort() { queue<int> que; for(int i=1;i<=n;i++) if(!din[i]) que.push(i), ans[++num] = i; while(que.size()){ int t = que.fron原创 2020-09-10 14:47:50 · 359 阅读 · 0 评论