首页 > 小C的周末
头像 sunrise__sunrise
发表于 2020-06-08 18:23:01
并查集+map #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/st 展开全文
头像 Reyortsed
发表于 2021-11-04 09:21:12
题意:有n组人分别玩不同的游戏,现在按给定次序连接两个人的电脑,只有当这组所有的人都被连在一起时他们才可以开始游戏,问每一组人最早连接到第几条线可以开始游戏。 并查集嘛,看到分组,连接几个字就大概有方向了,但是问题在于普通的并查集默认所有的人都是一组,像这样多组的情况有点像食物链那道题,如果 展开全文
头像 在提需求的海螺很想退休
发表于 2023-07-15 16:40:40
建议复制到编译器更好食用(仅为大佬代码的个人解释) #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<vector> # 展开全文