| 题目名称 | 2735. [郑州集训 2017]NOI模拟题3.3 |
|---|---|
| 输入输出 | nine.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Shirry
于2017-07-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：14， 通过率：42.86% | ||||
 Chielo |
100 | 0.059 s | 11.17 MiB | C++ |
 再见 |
100 | 0.077 s | 80.80 MiB | C++ |
 Fancy |
100 | 0.158 s | 12.00 MiB | C++ |
 KZNS |
100 | 0.160 s | 4.18 MiB | C++ |
 XDDD |
100 | 0.165 s | 4.13 MiB | C++ |
 FoolMike |
100 | 0.246 s | 168.59 MiB | C++ |
|
FoolMike |
90 | 0.245 s | 168.59 MiB | C++ |
|
Chielo |
90 | 1.666 s | 25.49 MiB | C++ |
|
FoolMike |
80 | 0.296 s | 168.59 MiB | C++ |
|
XDDD |
20 | 2.328 s | 2.23 MiB | C++ |
| 关于 NOI模拟题3.3 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
看了两遍还没看到不能不走，NOI钦定退役啊……
FoolMike
2017-07-11 10:01
1楼
| ||||
【题目描述】
小火车的ddl 赶不完了，他不愿意也没时间去思考题目背景到底应该怎么写了。有一张n 个点m 条边的有向无环图，k 个人同时想从1 号点走到n号点，每个人每个时刻都会沿着一条边走过去，不能不走（除非他们已经到达了n 号点），不过每条边每个时刻都只能有一个人经过，请问他们中最晚的人最早什么时候能到n 号点呢？如果不可能的话输出-1。
【输入格式】
第一行三个整数n,m,k，含义如题所述。接下来m 行每行两个整数u 和v 表示一条边。保证不存在自环，但可能有重边。
【输出格式】
一行一个整数表示答案。
【样例输入】
8 11 3 1 2 1 3 1 4 6 7 2 5 3 6 3 2 4 6 5 7 7 8 2 7
【样例输出】
5
【提示】
对于20%的数据n<=20，k<=4；
对于50%的数据n<=50,m,k<=200；
对于100%的数据n<=100,m,k<=1000；
【来源】
吴作凡