kala0的博客

有这张图自我感受拓扑。3，5都是无入边的。    拓扑序列：3   5   1   2    6    4题意：拓扑+优先级分析：因为拓扑序不唯一，需要序号小的优先。优先队列或者堆priority_queue<int,vector<int>,greater<int> >q; 完整代码#include<cstdio> #include<strin...

                                                           路径最小值最大kruskal 算法是基于贪心。--最小平均树        怎么个贪心：    首先生成树不能有环，那我们给最小生成树添加一条边（随机）使得其变成环，模拟初步的图的环境，观察有什么规律可以得到。                假如之前是1 2 我们添加3，那么可以删...