Herrywim

分类

题解(1)

/ 注册

全部文章（共2篇）

题解 | #素数伴侣# 贪心

每次先统计每个数能够和几个数成功匹配把不能匹配的数删去，然后找到匹配方法最少的数 X 找出能和X匹配的数中匹配方法数最少的数Y 把X、Y作为一对匹配，然后删除X、Y，继续寻找下一对匹配的数直到没有数可以匹配就结束。复杂度为 N^3 #include <bits/stdc++.h>...

2024-08-29

0 143

传送门，并查集

一开始想的是要到终点一定是一直向右走，结果因为评测数据有误，没过。。然后我思考了一下，传送门限制的是一个点的左右两端能否互通，所以只要把除了0和n的每个点分成左右两个部分然后遍历一遍用并查集维护最后判断一下fd(0)和fd(n)是否相等，比起一直向右走，很容易想到这样一定是对的，路径压缩之后复杂度...

C++ 并查集

2022-05-10

0 292