| 题目名称 | 2722. [CodeforcesEduR22] The tag game |
|---|---|
| 输入输出 | taggame.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Shirry
于2017-07-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：9， 通过率：55.56% | ||||
 NVIDIA |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 Shirry |
100 | 0.024 s | 4.19 MiB | C++ |
 Menamovic |
100 | 0.076 s | 4.88 MiB | C++ |
 Ostmbh |
100 | 0.096 s | 4.13 MiB | C++ |
|
AAAAAAAAAA |
90 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
20 | 0.072 s | 3.57 MiB | C++ |
|
Regnig Etalsnart |
0 | 0.071 s | 3.57 MiB | C++ |
|
NVIDIA |
0 | 10.000 s | 0.35 MiB | C++ |
| 本题关联比赛 | |||
| 最近的新题 | |||
| 关于 The tag game 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Margatroid :
哈哈哈哈哈我都有些想笑，谁知道为什么你用就没有效呢？有图为证 Shirry
2017-07-04 15:11
4楼
| ||||
|
回复 @Margatroid :
也许并不是人人都像你一样对上榜如此执着。我们对上榜的理解并不相同，请问又如何判断对错？我们本无意故意上榜，只是为了让程序运行更快而已，且之前并不知道这是一种bug。且此种代码风格在其他网站上提交也有时间和空间上的优化，为什么不能用呢？用了就算是恶意卡oj的bug吗？我们只是让代码变得更简洁优美，好好做题而已。难道真正优美的算法会被“真正”刷下榜？况且有时语言不同造成的，也是“恶意卡bug”的现象吗？ Shirry
2017-07-03 22:00
3楼
| ||||
|
回复 @Margatroid :
什么意思？如果硬要理解为恶意刷榜？ Shirry
2017-07-02 22:04
2楼
| ||||
|
第一次交成别的了，顺带COPY一波，%YL 前排围观
NVIDIA
2017-07-01 12:36
1楼
| ||||
【题目描述】
Alice厌倦了按常正常规则玩tag游戏，所以她和Bob做了一些修改。
现在游戏在有n个结点的无向根树上开始。顶点1是树的根。
Alice从顶点1开始，Bob从顶点x（x ≠1）开始。一个人可以保持在当前的顶点或行进到相邻的顶点。两人轮流进行，Bob先行。
当Alice到达Bob站立的同一顶点时，游戏结束。Alice希望最大限度地减少移动总数，而Bob希望将其最大化。
你的任务是写一个程序，回答游戏将持续多少动作。
【输入格式】
第一行包含两个整数N和X（2≤ N ≤2·10^5，2≤ X ≤ N）。
下一个的各N - 1行包含两个整数，表示两个顶点之间有一条无向边。
确保数据形成有效的树。
【输出格式】
输出Alice和Bob将进行的移动总数。
【样例输入】
5 2
1 2
2 3
3 4
2 5
【样例输出】
6
【提示】
【来源】
http://codeforces.com/contest/813/problem/C