[luoguP3068] [USACO13JAN]派对邀请函Party Invitations（stl大乱交）

传送门

记录每一个编号在那些组中，可以用vector，这里选择链式前向星。

每一组用set

将被邀请的放到queue中

#include <set>
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#define N 1000001using namespace std;int n, g, cnt, ans;
int head[N], to[N], next[N];
queue <int> q;
set <int> s[N];
set <int> :: iterator it;
bool b[N];inline int read()
{int x = 0, f = 1;char ch = getchar();for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = -1;for(; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';return x * f;
}inline void add(int x, int y)
{to[cnt] = y;next[cnt] = head[x];head[x] = cnt++;
}int main()
{int i, j, k, x, u, v;n = read();g = read();memset(head, -1, sizeof(head));for(i = 1; i <= g; i++){k = read();for(j = 1; j <= k; j++){x = read();s[i].insert(x);add(x, i);}}q.push(1);while(!q.empty()){ans++;u = q.front();q.pop();for(i = head[u]; i ^ -1; i = next[i]){v = to[i];s[v].erase(u);it = s[v].begin();if(s[v].size() == 1 && !b[*it]){b[*it] = 1;q.push(*it);}}}printf("%d\n", ans);return 0;
}

转载于:https://www.cnblogs.com/zhenghaotian/p/7373333.html

[luoguP3068] [USACO13JAN]派对邀请函Party Invitations（stl大乱交）相关推荐

【CCCC】L3-002 特殊堆栈 (30分)，nlogn维护序列中位数，STL大乱斗，有重multiset，vector+二分插入
problem L3-002 特殊堆栈 (30分) 堆栈是一种经典的后进先出的线性结构,相关的操作主要有"入栈"(在堆栈顶插入一个元素)和"出栈"(将栈顶元素返 ...
用苹果M1电脑，打任天堂明星大乱斗，是一种怎样的体验？
明敏发自凹非寺量子位报道 | 公众号 QbitAI 自从苹果M1发布以来,各种测评真是如潮水般涌来. 大家都想来康康性能如此强大的M1,天花板到底在哪里. 这不,任天堂模拟器Dolphin开发 ...
新闻上的文本分类：机器学习大乱斗王岳王院长王岳王院长 5 个月前目标从头开始实践中文短文本分类，记录一下实验流程与遇到的坑运用多种机器学习（深度学习 + 传统机器学习）方法比较短文本分类处
新闻上的文本分类:机器学习大乱斗王岳王院长 5 个月前目标从头开始实践中文短文本分类,记录一下实验流程与遇到的坑运用多种机器学习(深度学习 + 传统机器学习)方法比较短文本分类处理过程与结果差 ...
计算机社团嘉年华的游戏,社团嘉年华，游戏大乱斗！
原标题:社团嘉年华,游戏大乱斗! 一年一度倍受期待的社团嘉年华在周二圆满结束大家肯定还对那些有趣的游戏念念不忘吧! 如果你没能及时参加,没关系喇叭会带着你去回顾社团嘉年华那些精彩的活动! 立夏的五 ...
cos大乱斗服务器维护,《COS大乱斗》服务器数据互通公告
该楼层疑似违规已被系统折叠隐藏此楼查看此楼各位亲爱的COSer: 为了给大家提供更加优质的游戏环境,增加游戏乐趣,提高游戏互动性,我们将会在2016年11月7日对COS大乱斗混服[S4-261]区 ...
微信游戏脑力大乱斗92一个计算机,微信脑力大乱斗答案大全_全关卡图文攻略_软吧...
脑力大乱斗是一款非常益智的小程序游戏,大家通过微信就可以直接打开无需下载.这里小编为大家提供的是所有关卡的过关技巧帮助小伙伴们了解这个游戏的脑洞,在碰上难题的时候协助大家顺利过关! [游戏入口] 在微 ...
★「C++游戏」BattleOfPhantom：大乱斗游戏升级版
(原创) 目前正在不断更新! ★ 一款超级有趣的大乱斗游戏,包含多种游戏模式,支持双人联机. 离线情况下也可以与多个(或一群)机器玩家进行疯狂的对战. 直接上图使用C++ with EGE图形库编写 ...
迅雷大乱，突现“两个迅雷”
价值君注:迅雷大数据公司的实际控制人究竟是谁,曾经元老为何与集团反目,玩客云到底是谁的利益?为何会有两个都叫"迅雷"的生态系?钛媒体(ID:taimeiti)独家追问多个利益当事人 ...
jump大乱斗维护服务器,Jump大乱斗常见问题解决方法_Jump大乱斗常见问题解决及按键设置方法_飞翔教程...
Jump大乱斗常见问题解决方法分享,本作是一款经典漫画人物乱斗游戏,一些玩家进游戏遇到的各种问题,接下来52z飞翔下载小编给大家带来Jump大乱斗常见问题及按键设置方法. 进入游戏可能碰到的问题点确 ...

[luoguP3068] [USACO13JAN]派对邀请函Party Invitations（stl大乱交）

[luoguP3068] [USACO13JAN]派对邀请函Party Invitations（stl大乱交）相关推荐

最新文章

热门文章