标签：
【题目描述】
有N个城市和M条公路，每条公路连接着一个或两个城市，通过一条公路Ei需要耗费时间Ti此外，而且每条公路均有一个特定标识“L”、“O”、“V”、“E”。
现要从1号城市出发，前往N号城市，且规定必须按照“L” --> “O” --> “V” --> “E” --> “L” --> “O” --> “V” --> “E” --> ······的顺序选择公路，所走的第一条公路为“L”，最后一条公路为“E”，每走完一个完整的“LOVE”就算通过了一次考验。
询问在耗费最少时间的前提下，能够通过多少次考验。
第一行输入两个整数N、M；
接下来M行，每行输入三个整数X、Y、T和一个字符，表示城市X、Y之间存在一条公路，且通过这条公路需要耗费时间T，以及这条公路的特定标识。
输出两个整数，表示耗费的最少时间，以及在该时间内通过了多少次考验，如果不能到达N号城市，则输出“HOLY SHIT!”。
样例1：
4 4
1 2 1 L
2 1 1 O
1 3 1 V
3 4 1 E
样例2：
4 4
1 2 1 L
2 3 1 O
3 4 1 V
4 1 1 E
样例1：
4 1
样例2：
HOLY SHIT!
【数据范围及提示】
对于100%的数据，1 ≤ n ≤ 1314，0 ≤ M ≤ 13520。
标签：
原文地址：http://www.cnblogs.com/Ackermann/p/5979516.html
