并查集
追风者_
要我自我介绍,挺秃然的
展开
-
【SCAU 新生赛】18247 aler的旅游计划 并查集模板题
18247 aler的旅游计划该题有题解时间限制:1000MS 代码长度限制:10KB提交次数:15 通过次数:0 收入:10题型: 编程题 语言: 不限定Descriptionaler想要去旅游,他查了下地图发现,一共有n个城市,这n个城市间又有m条道路,道路是双向的。每个城市都会有一个通行证,如果没有通行证就不能经过这个城市。aler只有一些城市的通行证,他现在有q个询问,每个询问会给出两个整数a和b,他想要知道他从城市a能不能走到城市b,如果可以,输出“YES”,不能则输出“N原创 2020-07-08 23:27:58 · 199 阅读 · 0 评论 -
【校队暑训个人赛 #1 B】 带权并查集
Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence from the third to the fifth digit inclusively) and ask him, whethe原创 2020-06-25 18:40:51 · 120 阅读 · 0 评论 -
【AcWing 238】 银河英雄传说 并查集 深度记录
有一个划分为N列的星际战场,各列依次编号为1,2,…,N。有N艘战舰,也依次编号为1,2,…,N,其中第i号战舰处于第i列。有T条指令,每条指令格式为以下两种之一:1、M i j,表示让第i号战舰所在列的全部战舰保持原有顺序,接在第j号战舰所在列的尾部。2、C i j,表示询问第i号战舰与第j号战舰当前是否处于同一列中,如果在同一列中,它们之间间隔了多少艘战舰。现在需要你编写一个程序,处理一系列的指令。输入格式第一行包含整数T,表示共有T条指令。接下来T行,每行一个指令,指令有两种形式:M原创 2020-05-21 21:58:33 · 233 阅读 · 0 评论 -
【ICPC PACIFIC NORTHWEST REGION】M. Maze Connect 并查集巧妙解法
Given an orthogonal maze rotated 45 degrees and drawn with forward and backward slash characters (see below),determine the minimum number of walls that need to be removed to ensure it is possible to escape outside of the mazefrom every square of the (pos原创 2020-05-16 19:47:18 · 568 阅读 · 0 评论 -
【HDU 3038】How Many Answers Are Wrong 带权并查集
Problem DescriptionTT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin w...原创 2020-04-24 16:28:47 · 171 阅读 · 0 评论 -
【HDU Ant Trip】 欧拉图 + 并查集
Ant Country consist of N towns.There are M roads connecting the towns.Ant Tony,together with his friends,wants to go through every part of the country.They intend to visit every road , and every roa...原创 2020-03-22 20:42:19 · 216 阅读 · 0 评论 -
【校队排位赛#2 B题】 并查集之压缩路径算法
题意:有m对集合,每对表示的人有相同的信仰,问在n个人里面最多有多少种不同的信仰并查集思路:这就像一组组朋友圈,将具有相同属性的划分为一个集合。然后找到有多少集合即可。实现方法:我们把每个圈子挑出一个人作为根节点,所有其成员都只认这个人(看成代表),我们叫他父结点,对于每对组合,如果这两个人有相同的父结点(代表者),那么就说明这两个人是相同圈子里面的人。否则,他们就是不同圈子里面的人,...原创 2020-02-23 20:08:19 · 193 阅读 · 0 评论 -
【校队排位赛#6 G】 Bear and Friendship Condition codeforces 并查集 + 思维
Bear Limak examines a social network. Its main functionality is that two members can become friends (then they can talk with each other and share funny pictures).There are n members, numbered 1 throu...原创 2020-03-08 19:52:15 · 305 阅读 · 0 评论 -
【LeetCode547. 朋友圈】 并查集 DFS 详解
题目如下:班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知第 i 个和 j 个学生互为朋友关系,否则为不知道。你必须输出所有学生中的已知的朋友圈总...原创 2020-02-27 16:26:58 · 489 阅读 · 0 评论