[USACO13JAN]Party Invitations【模拟】

Pro

Luogu3068

Sol

这是一篇需要好多容器的题解：vectorvectorvector queuequeuequeue setsetset。我们用vectorvectorvector存下与iii有关的集合是多少，用set" role="presentation" style="position: relative;">setsetset存下每一个集合，用queuequeuequeue存下被邀请的奶牛。

第一次就是111入队，然后循环vector" role="presentation" style="position: relative;">vectorvectorvector，把循环到的集合中的111都删去，判断删去后的集合大小是否为1" role="presentation" style="position: relative;">111，如果是11<script type="math/tex" id="MathJax-Element-102">1</script>，就入队，重复操作。坑点就是，出来的可能会被重复做，加一个数组判断一下是否已经选了这头奶牛。

Code

#include<iostream>
#include<cstdio>
#include<set>
#include<vector>
#include<queue>
using namespace std;int n , m , ans , vis[1000005];
set<int>s[250005];
vector<int>about[1000005];
queue<int>q;int main() {scanf("%d%d",&n,&m);for(int i=1; i<=m; i++) {int t;scanf("%d",&t);for(int j=1; j<=t; j++) {int x;scanf("%d",&x);about[x].push_back(i);s[i].insert(x);}}q.push(1);vis[1] = 1;while(!q.empty()) {int now = q.front();q.pop();ans++;for(int i=0; i<about[now].size(); i++) {s[about[now][i]].erase(now);if(s[about[now][i]].size() == 1 && !vis[*s[about[now][i]].begin()]) {int t = *s[about[now][i]].begin();q.push(t);vis[t] = 1;}}}printf("%d",ans);return 0;
}

[USACO13JAN]Party Invitations【模拟】相关推荐

[luoguP3068] [USACO13JAN]派对邀请函Party Invitations（stl大乱交）
传送门记录每一个编号在那些组中,可以用vector,这里选择链式前向星. 每一组用set 将被邀请的放到queue中 #include <set> #include <queue& ...
[USACO13JAN]Square Overlap【模拟】
Pro Luogu2202 Sol 这个题没什么技巧,跟着题目做就能过,主要是式子推的比较麻烦.两个地方需要推式子来算,就是判断是否重叠和计算重叠面积的时候.我们按照横坐标排序,每一次只取出可能与该点 ...
洛谷 P2202 [USACO13JAN]方块重叠Square Overlap
洛谷 P2202 [USACO13JAN]方块重叠Square Overlap Description 在一个直角坐标系中,有N个边长为K的正方形. 给出每一个正方形的中心,请判断所有的正方形是否有重 ...
springboot实现SSE服务端主动向客户端推送数据，java服务端向客户端推送数据，kotlin模拟客户端向服务端推送数据
SSE服务端推送服务器向浏览器推送信息,除了 WebSocket,还有一种方法:Server-Sent Events(以下简称 SSE).本文介绍它的用法. 在很多业务场景中,会涉及到服务端向客户端 ...
curl模拟post请求
另外可尝试 postman工具或者用request 直接请求 CURL 发送POST请求curl -header "Content-Type: application/json" ...
flask_模拟请求post,get
#coding:utf-8 import requestsres = requests.post(url="http://192.168.135.105:8888/",data={ ...
模拟内存计算如何解决边缘人工智能推理的功耗挑战
模拟内存计算如何解决边缘人工智能推理的功耗挑战 How analog in-memory computing can solve power challenges of edge AI inferen ...
为放大器模拟输入模块提供可靠的输入过电压保护
为放大器模拟输入模块提供可靠的输入过电压保护 Signal Chain Basics #159: Provide robust input overvoltage protection for amp ...
模拟Servlet本质
JavaWeb系列教程,持续更新 JavaWeb-Servlet 模拟Servlet本质使用IDEA开发Servlet程序 Servlet对象的生命周期适配器(GenericServlet)改造S ...

[USACO13JAN]Party Invitations【模拟】

Pro

Sol

Code

[USACO13JAN]Party Invitations【模拟】相关推荐

最新文章

热门文章