1500: 有向带权图存储1
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:38
解决:9
题目描述
一个国家有n个城市编号为1至n,被已有的m条单向高速公路连接,每条高速公路有一个长度len。现在政府决定建造新的高速公路,有q项提议,每项提议计划在x,y城市间建造一条新的长度为z的单向高速公路。当然有些提议可能不会让两个城市间公路的情况变得更好,那么这项提议将会取消,反之则会通过
输入
第一行三个整数n,m,q
接下来m行,每行三个整数x,y,len,表示已有的高速公路
接下来q行,每行两个整数x,y,z,表示一项提议
接下来m行,每行三个整数x,y,len,表示已有的高速公路
接下来q行,每行两个整数x,y,z,表示一项提议
输出
对于每个x,y如果通过输出Accepted,否则输出Cancel
样例输入 复制
5 5 2
1 2 3
2 3 4
3 4 5
4 5 6
5 1 7
2 1 4
5 1 8
样例输出 复制
Accepted
Cancel
提示
0<n,m<=100,q=n*(n-1),1<=x,y<=n,0<len,z<=100
20%的数据存在重边
20%的数据存在重边