并查集
关注
分享
扫一扫
并查集
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了，时间太久已经忘干净了，抱歉~
展开
-
Destroying Array（并查集）
C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n non原创 2017-10-22 20:39:51 · 339 阅读 · 0 评论 -
7-22 朋友圈（25 分） （并查集）
7-22 朋友圈（25 分）某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分原创 2017-11-14 09:16:41 · 819 阅读 · 0 评论 -
L2-024. 部落(并查集)
L2-024. 部落 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同...原创 2018-03-12 13:42:27 · 285 阅读 · 0 评论 -
L2-007. 家庭房产（并查集）
L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家...原创 2018-03-30 16:43:50 · 497 阅读 · 0 评论 -
L2-010. 排座位（并查集）
L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无...原创 2018-03-30 14:11:01 · 232 阅读 · 0 评论 -
L3-003. 社交集群(并查集)
L3-003. 社交集群 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以...原创 2018-03-30 20:10:42 · 960 阅读 · 0 评论 -
In Touch HDU - 5361（优先队列优化dijkstra+并查集优化）
In Touch HDU - 5361 ...原创 2018-04-05 16:58:17 · 279 阅读 · 0 评论 -
Fools and Foolproof Roads CodeForces - 362D（并查集+优先队列）
Fools and Foolproof Roads CodeForces - 362D ...原创 2018-04-13 14:56:37 · 270 阅读 · 0 评论