并查集
MaxVen
这个作者很懒,什么都没留下…
展开
-
基础/带权/种类 并查集
I - 并查集 poj 1456问题分析:这题有多种解法 我用是结构体 加优先队列 (结构体可以换成pair)建立 天数 与 价格的结构体然后按照 价格进行排序开一个 cnt记录 所在天数(每天限制卖1中水果)从头扫到尾部 在这期间因为可能存在同一天但是确有多种选择保持cnt<=结构体的.day如果大于了就 检查 队首是否小于 新的 小就入队代码如下:#include<iostream>#include<cstdio>#include<cst原创 2020-11-26 21:11:12 · 230 阅读 · 0 评论 -
D. Roads not only in Berland
D. Roads not only in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland Government decided to improve relations with neighboring countries. First of all, it was decided to build new roa原创 2020-10-15 20:53:42 · 109 阅读 · 0 评论 -
HDU 1213 How Many Tables
HDU 1213 How Many Tables并查集简单题——复习AC代码#include<iostream>#include<cstdio>#include<cstring>#include<sstream>#include<iomanip>#include<bitset>#include<cmath>#include<algorithm>#include<cstdlib>原创 2020-10-15 16:49:30 · 93 阅读 · 0 评论 -
Ant Trip HDU (基础并查集) - 3018
周一(10.15) TEST<18>A - Ant Trip HDU - 3018解题思路 并查集 + 欧拉回路基础 并查集模板欧拉回路 : 走完图的所有边(回到起点) (欧拉图)欧拉通路:走完图的所有顶点(无需回到起点)(半欧拉图)欧拉性质 : 1.有零个奇点 ,存在欧拉回路2.有零个或两个奇点 ,存在欧拉通路(半)欧拉图只需要一笔// 非(半/欧拉)图 奇点数/2;...原创 2019-11-09 18:25:41 · 100 阅读 · 0 评论