并查集
GUESSERR
这个作者很懒,什么都没留下…
展开
-
战争来临(并查集模板题)
战争来临(并查集模板题)描述那一个骑单车卖报纸的少年 恐慌的眼泪慢慢布满了侧脸……——《战争世界》B国对A国发动了侵略战争,A国不得不全力抵御。A国幅员辽阔,后方群众的支援补给通过公路运输到前线,而B国拥有强大的空中力量,不停轰炸着A国的补给线。A国一共有 n 个城市,编号从 1 到 n 。有 m 条双向公路,编号 1 到 m ,第 i 条双向公路连接城市 aᵢ 和 bᵢ (aᵢ≠bᵢ) 。在整个战争的过程中一共发生了 q 个事件。事件有两种,分别按以下形式描述:1 x y 表示有一辆载满物资的车从原创 2020-11-29 23:17:51 · 172 阅读 · 0 评论 -
How Many Answers Are Wrong HDU - 3038
How Many Answers Are Wrong HDU - 3038Time:limit1000 msMemory:limit32768 kBOS:Windows Source:2009 Multi-University Training Contest 13 - Host by HIT TT and FF are … friends. Uh… very very good friends -________-b FF is a bad boy, he is always w原创 2020-08-30 18:48:17 · 174 阅读 · 0 评论 -
POJ 2236 Wireless Network并查集
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 54125 Accepted: 22082Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, bu原创 2020-08-29 23:12:07 · 168 阅读 · 0 评论 -
北京大学ACM-ICPC竞赛训练暑期课 / 练习 028:A Bug‘s Life
028:A Bug’s Life#include<iostream>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <cmath>#include <stack>#include <queue>#include <vector>#include <set>#inc原创 2020-08-27 19:42:40 · 241 阅读 · 0 评论 -
北京大学ACM-ICPC竞赛训练暑期课 / 练习 030:发现它,抓住它
030:发现它,抓住它 查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述一个城市中有两个犯罪团伙A和B,你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为,警察所获得的信息是有限的。假设现在有N起案件(N<=100000),编号为1到N,每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息(M<=100000),这些信息分为两类:D [a] [b]其中[a]和[b]表示两起案件的编号,这条信息原创 2020-08-27 18:09:45 · 644 阅读 · 0 评论 -
Educational Codeforces Round 65 (Rated for Div. 2) C. News Distribution
In some social network, there are n users communicating with each other in m groups of friends. Let’s analyze the process of distributing some news between users.Initially, some user x receives the n...原创 2019-05-16 00:47:04 · 159 阅读 · 0 评论 -
The Suspects POJ - 1611(并查集模板题)
鸡你太美病毒( Chicken you so beautiful), 是一种原因不明的流行性病毒。从最近一段时间起,学蔡徐坤打篮球成为新一代校园毒品,听到鸡你太美这首歌或者看到蔡徐坤打篮球的人很有可能就会感染这种病毒。由于它传染性很强( 只要你周围有人唱鸡你太美或者学蔡徐坤打篮球,你很有可能也会开始唱或者模仿,并开始劝你的同学一起唱或模仿)它开始被认为是全球威胁。为了减少传播给别人的机会, 最好的...原创 2020-10-14 17:01:01 · 11073 阅读 · 2 评论 -
The Suspects
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...原创 2019-05-12 16:51:36 · 1105 阅读 · 0 评论