题解:CF1944A Destroying Bridges

https://www.luogu.com.cn/article/y92lh2k8

题目大意
这道题就是说给你一个 $n$ 和一个 $k$ ,然后让你求出一个人从一个点到其他 $n-1$ 个点能到几个点。但是有 $k$ 个点被破坏了,这个人想知道他最多能到达几个点。
题意分析
其实我们可以不难发现,只要 $k$ 大于等于了 $n-1$ 的话,那这个人只能去一个点,也就是他所连接的点都被封了。而如果不满足,那么所有的点他都可以到。
CODE

#include<bits/stdc++.h>
#define ll long long
#define ri register int
#define N 50005
#define INF 2147483647
#define f(x,k,y,z) for(int x=k;x<=y;x+=z)
using namespace std;
int n,m,k,jk,ans,sum,num;
int cnt,tot,dis[N],vis[N],wis[N],f[N];
void read(int &x)
{
	x=0;int ff=1;
	char ch=getchar();
	while (ch<'0'||ch>'9')
	{
		if(ch=='-') ff=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	x*=ff;return;
}
 
void write(int x)
{
	if(x<0) putchar('-'),x=-x;
	if(x>9) write(x/10);
	putchar(x%10+'0');
	return;
}
 
int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	read(n);int x=0,y=0;
	for(int i=1;i<=n;i++)
	{
		read(x),read(y);
		if(y>=(x-1)) printf("%d\n",1);
		else printf("%d\n",x);
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值