2021ccpc江苏省赛 B L

fslse

已于 2022-05-03 00:05:04 修改

阅读量624

点赞数

分类专栏：笔记文章标签： c++ 图论

于 2022-05-02 23:19:17 首次发布

本文链接：https://blog.youkuaiyun.com/m0_51262775/article/details/124548802

版权

本文详细分析了2021年ccpc江苏省比赛中的B题Among Us和L题Tree Game的解题思路与策略，涵盖了C++编程技术和图论知识的应用，旨在帮助读者理解和掌握竞赛中的关键技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B. Among Us

在这里插入图片描述

#pragma GCC optimize("Ofast","inline")

#include<bits/stdc++.h>
using namespace std;

#define BEGIN signed main(){
     ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define END return 0;}
#define endl '\n'

#define sqr(x) ((x)*(x))
#define lowbit(x) ((x)&-(x))

typedef long long ll;
typedef unsigned long long ull;

template<class T>void read(T& x)
{
   
    x=0;int f=1;char c=getchar();
    while(c<'0'||c>'9'){
   if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){
   x=(x<<3)+(x<<1)+(c^48);c=getchar();}
    x*=f;
}//快读

template<class T>void write(T& x)
{
   
    int num=0;char c[40];