视原有路网直达任意两站。
给定起点S、终点T，求从S到T的最短通行时长。
限制：1≤N≤10³，1≤M≤5×10³，0≤K≤100
邵恩辞点开赛场截图，一张冷淡寡淡的俊脸上没什么多余表情，声线悦耳而平稳：
“这是A题，美国不少工科选手一开始漏判快线逻辑，硬跑多层循环导致超时。我们天机班大一上就学过DiikStra算法，直接建虚拟超级节点来简化快线逻辑，代码十分钟就能写完。”
他在黑板上快速画出虚拟节点建模思路：新建0号节点，所有快线站点连向0号点，双向边权值设为10，两点之间经由0号节点等效消耗20分钟，从而规避暴力枚举所有快线组合。
台下有同班大一男生举手问PythOn的效率问题，邵恩辞坦然作答：“赛场上我用的是C++，PythOn处理10³节点会有时间余量上的风险，这也是国外队伍踩坑最多的地方……”
卢筱筱眯着星眸，看着满屏密密麻麻的代码，只觉像在听天书，眼皮一点点往下沉，几乎快要睡过去。
直到037冷不丁提醒：【任务53：在男朋友的公开课上，主动索要亲亲，倒计时4分59秒。】
她一个激灵，困意全消。
邵恩辞正讲到第二道题：展会展位分配（离散背包+计数），他指尖敲了敲投影上的赛场草稿纸，眉间微拢：“这道题我现场卡了22分钟。一开始只设计了一维DP，没法限制大型套餐最多使用两次的条件，后来增设第二维状态记录大套餐使用次数才解决。我想问一下在座的同学，你们有没有更短的解题思路？”
037疯狂催促：【筱筱，趁现在，赶紧举手！！】
卢筱筱深吸一口气，带着一种赴死般的心态，举起了手，站起身来。
邵恩辞当时看到自己的女朋友出现在公开课里，整个人都愣住了。
他轻轻挑起眉，深邃黑眸投向卢筱筱，眼神仿佛在问：这道题，你确定会？
然而卢筱筱咬着下唇，指尖掐紧掌心，耳根烧得通红，憋了几秒才开口：“男朋友，你过来一下，我想亲你。”
教室里四百余人同时回头，目光震惊地落在她身上：“？！”
作者：宝宝们还有最后一章，再等我一下下(^з^)-☆