| 题目名称 | 2263. [HZOI 2015]地牢里的背叛 |
|---|---|
| 输入输出 | MM.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-04-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：72， 通过率：20.83% | ||||
 njq |
100 | 0.005 s | 13.66 MiB | C++ |
 @小白四个白 |
100 | 0.365 s | 1.08 MiB | C++ |
 chad |
100 | 0.382 s | 104.08 MiB | C++ |
 神利·代目 |
100 | 0.418 s | 37.59 MiB | C++ |
 雨季 |
100 | 0.609 s | 0.97 MiB | C++ |
 iwtwiioi |
100 | 0.655 s | 17.29 MiB | C++ |
 _Itachi |
100 | 0.704 s | 1.05 MiB | C++ |
 _Horizon |
100 | 0.740 s | 73.75 MiB | C++ |
 orzzzz |
100 | 0.741 s | 48.00 MiB | C++ |
 assassain |
100 | 0.762 s | 37.29 MiB | C++ |
| 关于 地牢里的背叛 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
数据真水，链式前向星i=next【i】写成i=next【x】都能得70
| ||||
|
其实分析一下性质，强行LCT干过去就好了，比较无脑的做法……
| ||||
|
这道题出的不错
哈哈！ | ||||
|
打表通过了，感觉自己好无耻。。。
njq
2016-04-22 13:07
7楼
| ||||
|
@njq
其实数据水到你只需要写一个并查集判断是否连通都有90分  Aglove
2016-04-21 20:11
6楼
| ||||
|
回复 @一個人的雨 :
歌词你可以上网去查啊 Aglove
2016-04-21 17:52
5楼
| ||||
 一個人的雨
2016-04-21 14:04
4楼
| ||||
|
Aglove
2016-04-21 11:14
3楼
| ||||
|
http://www.cnblogs.com/joyouth/p/5416122.html
本蒟蒻的题解报告QAQ Aglove
2016-04-21 11:08
2楼
| ||||
|
ad其实你完全可以把这套xxx题(我已经看穿了嘿 嘿 嘿)做成一发比赛嘛QwQ
一個人的雨
2016-04-21 10:50
1楼
| ||||
瑆の時間~無盡輪迴·林蔭
FoolMike【题目描述】
你落入封闭的地牢 发不出求救的讯号
我折返这古堡 提着刀 杀红了眼 不依不饶 ---序言
阿凯蒂现在已经洞悉了他的叔父的所有的安排，正准备发动最终决战
可是他的叔父诡计多端，在很快的时间内将国家内的道路重修
使全国不再是一棵树，变成一个无向图
这打乱了阿凯蒂的计划，可是最终决战的命令已经下达
而且为了防止受到他的叔父的偷袭，每条道路阿凯蒂王子的军队都只能走一个方向
(也就是要将无向图的无向边定向）
现在阿凯蒂想知道，在这个新的国家道路网中，是否存在一个定向方案，使得他的计划中的每次进攻都能完成
【输入格式】
第一行n,m,q分别是城市数量，道路数量和进攻次数
以下m行，每行u，v描述一条无向边的端点
以下q行，每行u，v表示一个从u到v的进攻方案
【输出格式】
输出Yes或者No【样例输入】
Input 1：
4 4 2
1 2
1 3
2 3
3 4
1 3
4 2
Input 2：
3 2 2
1 2
3 2
1 3
2 1
Input 3：
3 3 2
1 2
1 2
3 2
1 3
2 1
【样例输出】
output 1:
Yes
output2：
No
output3：
Yes
【提示】
n,m,q<=200000
保证无自环，可能有重边，不保证连通
注：当阿凯蒂王子终于战胜了叔父，带领军队杀入地牢之后
却发现：
你落入封闭的地牢 发不出求救的讯号
我却能感应到 打开锁链 你浅浅笑和我拥抱
我从来没有想到的是
这是你我第一次拥抱 带着浅浅笑
你说会陪我一直到老 远离这尘嚣
我闭着眼感受幸福的微妙 把刀剑扔掉
你突然转身 匕首刺进我的心脏 带着浅浅笑
在一切梦想即将实现的时刻，却迎来最大的绝望
梦想破灭的声音 你听到了么
【来源】
数据做的仓促，有些奇怪的骗分能拿到90分
如果省选没挂，我回来再重新做一次数据
Bless All!
比较扯的故事背景是因为我一开始随机了三首歌曲来作为序言。。