摘要:
拓扑排序 思路 记录各点的入度 从度数为零的点开始bfs 用队列存储度数变为零的点 代码模板 bool topsort() { int hh = 0, tt = -1; for(int i = 1; i <= n; i++) if(!d[i]) q[++tt] = i; while(hh <= tt 阅读全文
摘要:
最小生成树 prim算法 代码模板 int prim() { int ans = 0; memset(d, 0x3f, sizeof d); for(int i = 0; i < n; i++) { int t = -1; for(int j = 1; j <= n; j++) { if(!st[j 阅读全文
摘要:
标签 <meta charset="UTF-8> <meta name="keywords" content=""> <meta name="description" content=""> 标题标签 <h1>...</h1> 段落标签 <p> ...</p> 换行标签 <br/> 水平线标签 <h 阅读全文