Kurokey

摘要： 题目链接:传送门 题目大意:首先输入n,m,c；n代表点数，m是额外的边，c是层与层之间的权值。然后接下来n个数分别表示第i个点属于哪个层（层与层之间可互通），然后m行，每行三个数 x，y，v，表示点x到y权值为v求点1到点n的最短路。 题目思路:把每个层拆成两个点（点到相应层之间距离为0），注意是 阅读全文