lgz0921
lgz0921
全部文章
分类
"/" 和 "//" 的区别(1)
Dijkstra(1)
java(2)
python(1)
spfa(1)
三分(1)
二分图(1)
全排列(2)
分组背包(1)
区间dp(2)
单调栈(1)
博弈论(1)
多重背包(1)
子字符串(1)
对抗搜索(1)
小顶堆(1)
并查集(1)
引号(1)
思维(3)
思维+取模(1)
思维题(1)
扩展欧几里得(1)
数据结构(1)
数论(2)
最大流(1)
最小堆判断(1)
最小生成树是否有重复(1)
最短路(1)
最长公共子序列(1)
未归档(80)
树形dp(2)
树状数组(2)
树的直径(1)
模拟(1)
模板(2)
欧拉函数(2)
母函数(1)
求逆元(1)
状压dp(1)
矩阵快速幂(1)
第一大全1矩阵(1)
简单二维尺取(1)
组合数(1)
背包模板(1)
菲波那切数列(1)
逆元(1)
递归(1)
归档
标签
去牛客网
登录
/
注册
lgz0921
好好学习,天天向上
全部文章
(共1篇)
HDU - 1232 畅通工程(并查集)
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两...
并查集
入门题
2018-11-13
0
478