并查集
Amo-
某弱校 垃圾 ,,
展开
-
Segment set hdu 1558
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1558Segment setTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5635Accepted Submission(s):...原创 2019-03-05 16:36:46 · 143 阅读 · 0 评论 -
F. MST Unification codeforces 1108F
传送门:https://codeforces.com/contest/1108/problem/FF. MST Unificationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are giv...原创 2019-03-05 17:26:20 · 185 阅读 · 0 评论 -
cf 1133 F1. Spanning Tree with Maximum Degree
n个点,m条边,没有边权,然后每次问你找出一颗生成树,使得其中的点的度数最大只要随便找一个度数最大的点,然后与他相连的边用并查集瞎合并就可以,然后就是遍历一下其他遍,也合并一下即可或者从度数最大的点开始bfs,形成一个“菊花图”(别问我,别人告诉我的,我从来不知道有这个东西)代码:#include <bits/stdc++.h>#include <time...原创 2019-03-10 17:14:12 · 272 阅读 · 0 评论 -
L3-003 社交集群 (30 分) (纯属凑篇数)
当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表:Ki:hi[1]h...原创 2019-03-21 12:38:50 · 257 阅读 · 0 评论 -
Codeforces Round #548 (Div. 2) C. Edgy Trees
C. Edgy Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a connected undirected graph without cycles) ...原创 2019-03-22 09:38:03 · 334 阅读 · 0 评论 -
atcoder abc120 D
D - Decayed BridgesTime Limit: 2 sec / Memory Limit: 1024 MBScore :400400pointsProblem StatementThere areNNislands andMMbridges.Theii-th bridge connects theAiAi-th andBiBi-th island...原创 2019-03-22 09:54:34 · 773 阅读 · 0 评论 -
cf 1133 F2 https://codeforces.com/contest/1133/problem/F2
F2. Spanning Tree with One Fixed Degreetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected unweighted co...原创 2019-03-18 21:09:58 · 879 阅读 · 0 评论 -
2019年ICPC浙江省省赛 (solve9/13)
A题看博客链接:https://blog.csdn.net/qq_38185591/article/details/90031185B: Element Swapping (数学 + 思维)Time Limit:1 Second Memory Limit:65536 KBDreamGrid has an integer sequenceand he likes it ...原创 2019-05-02 20:11:32 · 364 阅读 · 0 评论