自己瞎理解带翻译了一下输入输出格式:
第一行三个整数n,m,k （2<=n<=20000,1<=m<=200000,0<=k<=20且k<=n-2）;接下来的m行描述路径，每行3个整数，第i+1行的pi,qi,li（1<=pi<=qi<=n,1<=li<=1000）表示pi和qi之间有一条长为li的路。
接下来一行一个整数g，0<=g<=k\*(k+1)/2，表示有g个要求。
接下来g行，每行两个整数ri,si（2<=ri<=k+1,2<=si<=k+1）,表示在si停留之前要先在ri停留（停留不等于经过）。
我不知道要@哪位管理员大大啊QAQ
by Vatyr @ 2017-10-16 10:08:01
@[sounkix](/space/show?uid=31724) 已补上图和翻译，感谢你的贡献。
by FlierKing @ 2017-10-16 17:45:15
@[zhouyonglong](/space/show?uid=9433) 可以把图的水印改一下么……现在这样看不清楚，谢谢了
by Darkness_ @ 2018-04-17 08:39:39