dxyinme-Zz

DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a t

题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。 输入输出格式 输入格式：输入文件名为road .in。第一行

Time Limit: 3000MS Memory Limit: 131072KDescriptionChristmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is...

队内训练 6题：CDFGIKC. 有n（n<=1000）n（n<=1000）n（nm（m<=1000）m（m<=1000）m（mT（T<=1000）T（T<=1000）T（Tiii个游乐场的游乐设施耗时tititi，花费pipipi的钱，（1<=ti,pi<=106）（1<=ti,pi<=106）（1X（X<=1000）X（...

Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionLast year a terrible earthquake attacked Sichuan province. About 300,000300,000300,000 PLA soldiers...