![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
gigo_64
莫看,莫看,这不是真实的我(七海脸)
溜了溜了
展开
-
【JSOI2008】最小生成树计数【状压】
传送门 面向数据编程。因为同边权最大十个,所以可以状压。 定理:最小生成树每种边权的边数量不变。 懒得证了。 所以状压,枚举用了哪几个,然后并查集查一下,可以就++,乘起来,输出。 记得保存之前边的father数组。 #include<bits/stdc++.h> using namespace std; #define in read() #define int lon...原创 2019-10-22 21:32:07 · 92 阅读 · 0 评论 -
【BJWC2010】严格次小生成树【倍增】
传送门 借机复习次小生成树。 对于非树边查询最大边权替换更新答案。 这道题不允许边权相等,那就再维护一个次大值。 咕 #include<bits/stdc++.h> using namespace std; #define in read() #define int long long int in{ int cnt=0,f=1;char ch=0; while(!is...原创 2019-10-23 08:22:31 · 129 阅读 · 0 评论