心升明月的博客

图论模板一、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==

图论模板一、拓扑排序题意代码二、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