传送门

记录每一个编号在那些组中,可以用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大乱交)相关推荐

  1. 【CCCC】L3-002 特殊堆栈 (30分),nlogn维护序列中位数,STL大乱斗,有重multiset,vector+二分插入

    problem L3-002 特殊堆栈 (30分) 堆栈是一种经典的后进先出的线性结构,相关的操作主要有"入栈"(在堆栈顶插入一个元素)和"出栈"(将栈顶元素返 ...

  2. 用苹果M1电脑,打任天堂明星大乱斗,是一种怎样的体验?

    明敏 发自 凹非寺 量子位 报道 | 公众号 QbitAI 自从苹果M1发布以来,各种测评真是如潮水般涌来. 大家都想来康康性能如此强大的M1,天花板到底在哪里. 这不,任天堂模拟器Dolphin开发 ...

  3. 新闻上的文本分类:机器学习大乱斗 王岳王院长 王岳王院长 5 个月前 目标 从头开始实践中文短文本分类,记录一下实验流程与遇到的坑 运用多种机器学习(深度学习 + 传统机器学习)方法比较短文本分类处

    新闻上的文本分类:机器学习大乱斗 王岳王院长 5 个月前 目标 从头开始实践中文短文本分类,记录一下实验流程与遇到的坑 运用多种机器学习(深度学习 + 传统机器学习)方法比较短文本分类处理过程与结果差 ...

  4. 计算机社团嘉年华的游戏,社团嘉年华,游戏大乱斗!

    原标题:社团嘉年华,游戏大乱斗! 一年一度倍受期待的社团嘉年华在周二圆满结束 大家肯定还对那些有趣的游戏念念不忘吧! 如果你没能及时参加,没关系 喇叭会带着你去回顾社团嘉年华那些精彩的活动! 立夏的五 ...

  5. cos大乱斗服务器维护,《COS大乱斗》服务器数据互通公告

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 各位亲爱的COSer: 为了给大家提供更加优质的游戏环境,增加游戏乐趣,提高游戏互动性,我们将会在2016年11月7日对COS大乱斗混服[S4-261]区 ...

  6. 微信游戏脑力大乱斗92一个计算机,微信脑力大乱斗答案大全_全关卡图文攻略_软吧...

    脑力大乱斗是一款非常益智的小程序游戏,大家通过微信就可以直接打开无需下载.这里小编为大家提供的是所有关卡的过关技巧帮助小伙伴们了解这个游戏的脑洞,在碰上难题的时候协助大家顺利过关! [游戏入口] 在微 ...

  7. ★「C++游戏」BattleOfPhantom:大乱斗游戏升级版

    (原创) 目前正在不断更新! ★ 一款超级有趣的大乱斗游戏,包含多种游戏模式,支持双人联机. 离线情况下也可以与多个(或一群)机器玩家进行疯狂的对战. 直接上图 使用C++ with EGE图形库编写 ...

  8. 迅雷大乱,突现“两个迅雷”

    价值君注:迅雷大数据公司的实际控制人究竟是谁,曾经元老为何与集团反目,玩客云到底是谁的利益?为何会有两个都叫"迅雷"的生态系?钛媒体(ID:taimeiti)独家追问多个利益当事人 ...

  9. jump大乱斗维护服务器,Jump大乱斗常见问题解决方法_Jump大乱斗常见问题解决及按键设置方法_飞翔教程...

    Jump大乱斗常见问题解决方法分享,本作是一款经典漫画人物乱斗游戏,一些玩家进游戏遇到的各种问题,接下来52z飞翔下载小编给大家带来Jump大乱斗常见问题及按键设置方法. 进入游戏可能碰到的问题 点确 ...

最新文章

  1. 测试php语句执行时间
  2. 云领未来,智慧共创 | 德勤咨询获「SAP 中国区2018年度优秀服务合作伙伴」
  3. LeetCode-链表-142. 环形链表 II
  4. MySQL将utf8字符集改为utf8mb4
  5. Linux而不必进入password登陆自己主动sshserver方法
  6. Oracle12c:安装后新建用户及其默认表空间,并创建表测试
  7. 那一年,我考入了西北师范大学GIS专业,然而我很迷茫,GISer的职业规划到底是怎样的?
  8. 经典排序算法(8)——归并排序算法详解
  9. Serverless 在大规模数据处理中的实践
  10. sqlserver 字符串转化数值函数_Excel常见函数用法(TEXT函数)
  11. mysql授权远程访问
  12. 取代Win10 消息称Windows 10X将在明年推出
  13. 【ZZ】栈和堆的区别
  14. RatingBar的实现
  15. 苹果id无法登陆_英雄联盟手游苹果id怎么绑定拳头账号?绑定教程介绍[图]-攻略...
  16. pe系统怎么安装linux系统教程,U盘安装windows+ubuntu+winpe三系统详细教程
  17. 3D打印路径填充算法 -- Connected Fermat Spirals for Layered Fabrication
  18. ArcGIS ERROR 999999: 执行函数时出错,未找到表。
  19. CSS3的新特性以及IE下的实现
  20. plt.gca()画框及打标签

热门文章

  1. php与ie通信,php 获取用户IP与IE信息程序
  2. java keygenerator_Java密码学KeyGenerator类
  3. birt中文手册在线_QGIS简体中文翻译现状
  4. python二分法查找数字_Python——二分法查找
  5. eclipse启动web项目时,spring会初始化两次
  6. 厦门one_厦门外代荣获ONE全球船舶操作中心颁发的Sapphire Award奖
  7. fullcalendar next 不变化_让不懂编程的人爱上iPhone开发(2017秋iOS11+Swift4+Xcode9版)-第3篇...
  8. 95-110-040-源码-Env-StreamTableEnvironment
  9. Mac更新之后使用终端提示:The default interactive shell is now zsh.
  10. 【安全】JAAS/GSS-API/SASL/Kerberos简介