摘要：
把今天写的LCA板子腾一下1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define maxn 40000 5 using namespace std; 6 7 struct EDGE 8 { 9 int nxt,to, 阅读全文
posted @ 2022-05-18 19:55
江上舟摇
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365017 题目考察：并查集+dfs 难度评价：中等 解题报告： 题目在poj中也可以找到poj1291 当然，我感觉这道题和poj的食物链也有点相似，可以说是食物链 阅读全文
posted @ 2022-05-18 19:48
江上舟摇
阅读(30)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1182 经典，好好看好好学。 这道题是很经典的并查集问题，当然，这道题也有着不同的解法，这里用带权并查集处理也可以，但是朴素做法也可以并且也容易理解一些； 首先这道题是构成的环形关系，所以说对于处理这类问题在约瑟夫中就已经可以看出了是取 阅读全文
posted @ 2022-05-18 19:33
江上舟摇
阅读(69)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1611 题目类型：简单并查集问题，需要注意的是在某些细节的输入方式的处理可能会使题目的难度降低 因为题目说 最初学生 0 在所有情况下都被识别为嫌疑人,所以说查找集合和0号是不是同一根 所以说在处理完成之后用所有集合和0号集合比较一下就 阅读全文
posted @ 2022-05-18 17:35
江上舟摇
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2524 题目的大意是： 在一个学校中有很多宗教，问有多少个不同的宗教派系； 解题思路： 普通并查集问题，用一个变量ｃｎｔ记录ｃａｓｅ，其余的是并查集模板 1 #include<iostream>//poj2524 2 #include< 阅读全文
posted @ 2022-05-18 17:26
江上舟摇
阅读(20)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/yjr3426619/article/details/82315133?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165286261516782390512348%2522%252C%2 阅读全文
posted @ 2022-05-18 16:31
江上舟摇
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号