最小生成树 最小生成树(Minimum Cost Spanning Tree)，简称MST。 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树 。 最小生成树的特征：N个顶点，一定有N-1条边；包含全部顶点；N-1条边都在图中。 求最小生成树的算法主要是普里 ...
分类：
编程语言 时间：
2020-08-26 18:50:11
阅读次数：
65
#include <bits/stdc++.h> #define MAXN 200005 using namespace std; int node,edge,ans=0,k=0; int fat[MAXN],siz[MAXN]; struct EDGE { int from,to,cost; } ...
分类：
编程语言 时间：
2020-07-30 01:20:30
阅读次数：
71
In this note，you will not find the concept of QS and the method of how to compute the cost of time and space of this algorithm。This page will not refe ...
分类：
其他好文 时间：
2020-07-26 01:23:01
阅读次数：
76
题意:有n个商店，卖k种物品，有m个供应商，不同的供货商存货不同，不同商店对不同需求量也不同，运输的费用也不同，求满足所有店主要求的最小运输费用。 分析:样例中的数据解释:。 供应是否满足需求的条件? 1.每种物品的总供应量>=每种物品的总需求量 如何求k种物品的总的最小费用？我们可以跑k次费用流， ...
分类：
其他好文 时间：
2020-07-24 21:51:33
阅读次数：
64
STP-RSTP-MST 对于生成树的原理就不用过多的介绍了，如果有不明白的，可以回看CISCO部份的STP，除了cost值不同以后，好像没啥不同的 STP，标准生成树，根据交换机生成树，其特点，慢，慢，慢...... 真的很慢 HUAWEI交换机的STP功能默认是关闭的，所以要手动开启 [sw1] ...
分类：
其他好文 时间：
2020-07-22 16:11:43
阅读次数：
77
Threading Programming Guide:Thread Management ...
分类：
其他好文 时间：
2020-07-19 18:03:25
阅读次数：
61
题目描述 编号为1-N的N座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(lenth)和在该条道路上行驶的费用（cost）。 BOB准备从城镇1出发到达城镇N，但他目前只有W的钱，为此，你需要帮助他寻找一条从城镇1到城镇N在他能支付的前提下的一条最短路线。 输入格式 W,N,M ...
分类：
其他好文 时间：
2020-07-19 17:43:33
阅读次数：
65
一、vscode常用快捷键操作： 对于 ‘行’ 的操作： 重开一行：光标在行尾的话，回车即可；不在行尾，ctrl + enter 向下重开一行；ctrl+shift + enter 则是在上一行重开一行删除一行：光标没有选择内容时，ctrl + x 剪切一行；ctrl +shift + k 直接删除 ...
分类：
其他好文 时间：
2020-07-15 15:04:54
阅读次数：
86
题目链接：kuangbin专题 dijk: 1 7 4 10 3 2 16 spfa:14 12 13 5 15 18 floyd:8 6 9 差分约束:19 11 最后剩下一个第17题，涉及网络流，留在网络流专题做。 这是我做完一遍之后觉得比较好的做题顺序，一个一个知识点学习，每个知识点大致上由易 ...
分类：
其他好文 时间：
2020-07-14 16:17:33
阅读次数：
47
自己完成了，但是效果好像并不怎么样 public int canCompleteCircuit(int[] gas, int[] cost) { int len = gas.length; if(len == 1){ return gas[0] >= cost[0]?0:-1; } int sum1 ...
分类：
其他好文 时间：
2020-07-13 12:03:19
阅读次数：
57
