摘要：SDOI2012 集合 [题目传送门][1] 题意 小H在学习“集合与图论”的时候遇到了一个问题，他思考了很久依然无法很好完成这个问题。于是他只好来求助你了，给出n个点m条边的带权无向图（即每条无向边上都有一个权值），有3个集合A、B、C。一开始无向图中所有点都属于A集合，有如下9种操作： Move 阅读全文

摘要：[TOC] BZOJ 2139 road [题目传送门1][1] 题意 很久很久以前，中原地区分成了N个国家，编号为1到N，任意两个国家都可互达。每个国家有一个攻击值$A[i]$和防御值$B[i]$。定义一个人从i国去j国的危险值为：假如$A[i] B[j]$，则危险值为$( A[i]^2 B[j] 阅读全文

摘要：[TOC] BZOJ1050 旅行comf [题目传送门][1] 题解 比较妙的一道题。刚开始看到题的时候，感觉可能是两个二分，但是发现这样找到的答案不一定是最优的。然后发现他的边只有5000条，所以我们将边按权值从小到大排序，枚举每一条边，让这条边作为最小的那条边（即只枚举边权比它大的边），跑最小 阅读全文

摘要：[TOC] BZOJ1083 繁忙的都市 [题目传送门][1] 题解 水题，裸的最小生成树 ｃｏｄｅ include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x) 阅读全文