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