信息学奥赛一本通 珍珠

 珍珠bead)

题目在这个网页吔:点击打开链接

和往常一样,做题之前会胡思乱想:
1、入度和出度解决?样例可以过的嘛……可以过但好像不行Emmm……对!因为你万一只与一个点相连,但是后面的点都是一条链呢:

啊啊啊啊啊我的天哪肯定不等用入读判断!(因为“1”可以大于很多点但是他入读只有1……)

2、@#¥%……%@#¥% 2-SAT可不可以zzzzzz我是傻了吧!(陷入潜意识无法自拔)
3、旁边的TPY突然来了句弗洛伊的变形……弗洛伊德变形?哦哦!求这个图所有点的连通性,这样就可以避免该点入度与该点所大于的点数不成正相关的问题了。所以……连通的点如果大于一半,不不不,准确的说是如果大于(n+1)/2 的话,就一定不可能为中间重量的珍珠啦!嗯!写!

于是代码就出来了:

#include<bits/stdc++.h>
using namespace std;
const int N=10000+5;
int n,m,ans1,ans2,ans,a,b;
bool dis1[N][N],dis2[N][N];
int main(){
	cin>>n>>m;
	
	for(int i=1;i<=m;i++){
		cin>>a>>b;
		dis1[a][b]=dis2[b][a]=true;
	}
	
	for(int k=1;k<=n;k++)
	    for(int j=1;j<=n;j++)
	        for(int i=1;i<=n;i++)
	            if(j!=k && j!=i && i!=k){
	                dis1[i][j] = dis1[i][j] || (dis1[i][k] && dis1[k][j]);
					dis2[i][j] = dis2[i][j] || (dis2[i][k] && dis2[k][j]);
				}
	
	for(int i=1;i<=n;i++){
		ans1=ans2=0;
		for(int j=1;j<=n;j++)
		    if(dis1[i][j])
				ans1++;
		for(int j=1;j<=n;j++)
		    if(dis2[i][j])
		    	ans2++;
		if(ans1>=(n+1)/2 || ans2>=(n+1)/2)
		    ans++;
	}
	
	cout<<ans;
	return 0;
}

注意!必须是 " >=( n + 1 ) / 2 ",不能是" >( n + 1 ) / 2 ",留着思考嘻嘻……

还是  TPY 的一句”弗洛伊德“拯救了世界……
### 关于信息学奥赛一本的相关资源 对于希望深入研究《信息学奥赛一本》一书及其相关教程和论坛的人士而言,存在多种途径获取所需材料。 #### 获取官方资源 - **PPT课件下载**:针对《信息学奥赛一本 C++ 版第五版》,可以在特定项目地址上找到配套的PPT课件资源。这些课件不仅涵盖了书中各个章节的关键概念,还过直观的方式辅助理解复杂理论[^3]。 ```bash git clone https://gitcode.com/open-source-toolkit/664b1.git ``` - **PDF文档阅读**:另一份重要参考资料是《信息学奥赛一本第五版有目录-董永建.pdf》,这份电子版本提供了详尽的内容索引和支持,适合用于系统化复习以及自我检测学习效果[^2]。 #### 社区交流平台推荐 为了更有效地解决实际遇到的问题并分享经验心得,《信息学奥赛一本》拥有活跃的支持者群体,在线社区成为不可或缺的一部分: - **GitHub/GitCode Issues页面**:利用开源托管平台上附带的问题追踪功能提交疑问或者参与已有话题讨论;这里聚集了许多同样热爱编程的朋友,大家可以互相支持共同进步。 - **专业论坛网站**:除了上述提到的技术性沟渠道外,还有一些专门面向OIer(信息学奥林匹克选手)设立的专业论坛站点可供选择加入,比如洛谷、牛客网等。这类平台常会定期举办线上讲座、模拟比赛等活动来促进成员间互动交流[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值