Problem D: 【图的存储】有向带权图存储
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:211
Solved:89
Description
一个国家有n个城市编号为1至n,被已有的m条单向高速公路连接(1 <= N, M <= 50),每条高速公路有一个长度len。现在政府决定建造新的高速公路,有q项提议,每项提议计划在x,y城市间建造一条新的长度为z的单向高速公路。当然有些提议可能不会让两个城市间公路的情况变得更好,那么这项提议将会取消,反之则会通过
Input
第一行三个整数n,m,q
接下来m行,每行三个整数x,y,len,表示已有的高速公路
接下来q行,每行两个整数x,y,z,表示一项提议
接下来m行,每行三个整数x,y,len,表示已有的高速公路
接下来q行,每行两个整数x,y,z,表示一项提议
Output
对于每个x,y如果通过输出Accepted,否则输出Cancel
Sample Input Copy
5 5 2
1 2 3
2 3 4
3 4 5
4 5 6
5 1 7
2 1 4
5 1 8
Sample Output Copy
Accepted
Cancel