2022-01-06:N个结点之间,表世界存在双向通行的道路,里世界存在双向通行的传送门.
若走表世界的道路,花费一分钟.
若走里世界的传送门,不花费时间,但是接下来一分钟不能走传送门.
输入: T为测试用例的组数,对于每组数据:
第一行:N M1 M2 N代表结点的个数1到N
接下来M1行 每行两个数,u和v,表示表世界u和v之间存在道路.
接下来M2行 每行两个数,u和v,表示里世界u和v之间存在传送门.
现在处于1号结点,最终要到达N号结点,求最小的到达时间 保证所有输入均有效,不存在环等情况 。
来自网易互娱。
相似问题