chenyushuo

摘要： 题目大意：总统要回家，会经过一些街道，每条街道都是单向的并且拥有权值。现在，为了让总统更好的回家，要对每一条街道进行操作：１）如果该街道一定在最短路上，则输出“YES”。２）如果该街道修理过后，该边所在的最短路可以取代原先的最短路，则输出“CAN x”，x是修改该街道的花费，就是权值减小的值。３）如... 阅读全文