题目名称 2076. [SYOI 2015] Asm.Def的游戏
输入输出 asm_game.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2015-10-31
开放分组 全部用户
提交状态
分类标签
图论 SYOI
通过:63, 提交:197, 通过率:31.98%
GravatarWA自动机_%Mike 100 0.029 s C++
GravatarAAAAAAAAAA 100 0.031 s C++
Gravatar神利·代目 100 0.049 s C++
Gravatar<蒟蒻>我要喝豆奶 100 0.054 s C++
Gravatar0 100 0.059 s C++
Gravatar<蒟蒻>我要喝豆奶 100 0.061 s C++
GravatarAAAAAAAAAA 100 0.067 s C++
Gravatarstdafx.h 100 0.077 s C++
Gravatarzys 100 0.077 s C++
GravatarThe laster 100 0.080 s C++
关于 Asm.Def的游戏 的讨论
可恶,参加Asm.Def的比赛,这题只拿了九十分,原来数组开小了!
GravatarGaoErFu
2015-10-31 14:39 1楼
回复 @GaoErFu :
++
GravatarMalvo
2015-10-31 14:52 2楼
回复 @Malvo :
++是什么意思?
GravatarGaoErFu
2015-10-31 14:53 3楼
加1,强迫症数组开得刚刚好,结果就坑了一个点
GravatarBuCiYuAn
2015-10-31 15:01 4楼
Gravatarcstdio
2015-10-31 15:57 5楼
水~
Gravatar神利·代目
2015-10-31 17:56 6楼
回复 @溪哥 :
什么都很水吗?????????
Gravatarforever
2015-10-31 18:02 7楼
H2O。。。这么暴力的代码都能AC。。。。
Gravatarsxysxy
2015-11-25 13:42 8楼

2076. [SYOI 2015] Asm.Def的游戏

★☆   输入文件:asm_game.in   输出文件:asm_game.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】


“这里是美国总统……透明计算网络产生了智能……10分钟前对我们发动攻击……我已命令核弹离线……告诉……”

接下来是“噗、噗”两声枪响。然后电话断了。

偌大的会议室里鸦雀无声。主席掐灭手中的烟头,“有把握吗,方教授?”

“我们不了解它,主席同志。透明计算网络是集群智能……”

“它是个游戏。”站在角落的Asm.Def大声插话道,所有人的目光投向他,“我擅长游戏。”

透明计算网络可以被视为包含n个节点,m条边的无向图,节点编号为1~n。Asm.Def认为度数小于3的节点是非关键节点,因此他不断地从图中删去这样的节点,直到无点可删。然后Asm.Def想要求出剩下节点编号的异或值,这将是破解透明计算网络的关键。


【输入格式】


第一行两个整数,分别为n和m。即节点数量和边的数量。

接下来m行每行两个数,分别为u和v,表示有一条u到v的边。

可能存在重边,不存在自环。


【输出格式】

一行一个整数,为剩余节点编号的异或值。如果一个节点不剩,答案为0。

【样例输入】

6 10
1 2
1 3
1 4
2 3
2 4
3 4
5 2
5 3
5 6
6 2

【样例输出】

4

【提示】

5和6号节点会删除,剩下节点异或值为1 xor 2 xor 3 xor 4 = 4


数据范围:

10%的数据:n <= 3

70%的数据:n <= 800,m <= 8000

100%的数据:n <= 100000,m <= 500000


【来源】

Asm.Def战记之圣地亚哥“杯2015