U217577 记单词【暂无数据】

2021年南海区区赛初中组t4

农夫FJ和奶牛Bessie在玩单词游戏。Bessie脑海里总共有n个单词，而且有m个记忆关联，每个记忆关联的格式是：x、y、t，表示的意义是当Bessie记得单词x时，他只需要t微秒就能记起单词y。FJ和Bessie总共玩q轮游戏，每轮游戏开始时FJ都会给出两个单词u和v，表示的意义是：假如Bessie一开始记得单词u，那么Bessie至少需要多少微秒才能记起单词v？输出答案。每轮游戏都是相互独立的，互不影响。

第一行，n和m。2

共q行。每行对应一轮游戏的答案。如果该轮游戏Bessie无法完成任务，输出-1。