问2022-01-06：N个结点之间，表世界存在双向通行的道路，里世界存在双向通行的传送门. 若？

2022-01-06：N个结点之间，表世界存在双向通行的道路，里世界存在双向通行的传送门.

若走表世界的道路，花费一分钟.

若走里世界的传送门，不花费时间，但是接下来一分钟不能走传送门.

输入： T为测试用例的组数，对于每组数据:

第一行：N M1 M2 N代表结点的个数1到N

接下来M1行 每行两个数，u和v，表示表世界u和v之间存在道路.

接下来M2行 每行两个数，u和v，表示里世界u和v之间存在传送门.

现在处于1号结点，最终要到达N号结点，求最小的到达时间 保证所有输入均有效，不存在环等情况 。

来自网易互娱。