| 题目名称 | 2098. [SYOI 2015] Asm.Def的病毒 |
|---|---|
| 输入输出 | asm_virus.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2015-11-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：114， 提交：220， 通过率：51.82% | ||||
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 _Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 szzy |
100 | 0.000 s | 0.00 MiB | C++ |
|
szzy |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Mafia |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 ShallowDream雨梨 |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| “Asm.Def战记之夏威夷”杯 | |||
| 关于 Asm.Def的病毒 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
太简单了QAQ <-划掉！ 3分钟AC
https://www.cnblogs.com/Tidoblogs/p/11420553.html  李俊辉
2019-08-27 20:09
9楼
| ||||
|
2000分留念
AAAAAAAAAA
2016-11-19 17:11
8楼
| ||||
|
差分数组维护标记就是快！
_Itachi
2016-08-05 20:44
7楼
| ||||
|
给加强版打个广告
[HZOI 2016]非触 | ||||
|
朴素LCA+朴素路径查询就A了
这数据差评差评差评 | ||||
|
。。break；写到了for循环外面，大的循环里面。。。
调了半天无输出。。。跪了@@@@  Sky_miner
2016-01-21 09:59
4楼
| ||||
|
本蒟蒻在此膜大神
 Ten.X
2015-11-07 13:59
3楼
| ||||
|
| ||||
|
比赛的时候忘记删掉调试代码了QAQ
| ||||
Hzoi_
cstdio
devil【题目描述】
“这就是我们最新研制的，世界上第一种可持久化动态计算机病毒，‘创世纪’。”方教授介绍道。
“哦。”主席面无表情地点点头。
“‘创世纪’无法真正杀死透明计算网络，但是可以把它变成傻子。可惜透明计算网络能轻松地辨认出病毒，所以我建议……”
“为什么不伪装呢？”Asm.Def说。
“当然不行，它比我们更懂伪装。”
“我是说，把我们的病毒伪装成杀毒软件。”
方教授震惊地盯着Asm.Def看了一会。“你是个天才。”
Asm.Def想把病毒伪装成杀毒软件，入侵透明计算网络。透明计算网络的文件结构是一棵N个节点的树，每个病毒可以入侵一条路径上的所有节点。但如果两个病毒入侵了同一个节点，由于它们伪装成了杀毒软件，就会自相残杀。Asm.Def不希望这样的情况发生，所以他需要仔细制定入侵计划。为此，他需要频繁地询问，两条路径是否经过同一个节点（即是否相交）。
【输入格式】
第一行两个整数N,Q。
接下来N-1行，每行两个整数a,b，表示(a,b)是树上的一条边。
接下来Q行，每行四个整数s1,t1,s2,t2，表示询问s1~t1的路径是否与s2~t2的路径相交。
【输出格式】
对每个询问，若相交则输出一行”YES”，否则输出一行”NO”。
【样例输入】
6 5 1 2 1 3 2 4 4 5 4 6 1 1 5 6 1 2 6 3 2 3 5 6 6 4 3 1 4 3 1 2
【样例输出】
NO YES NO NO YES
【提示】
N,Q<=1000.
1<=s1,t1,s2,t2<=N。
【来源】
“Asm.Def战记之夏威夷”杯