[最短路] [CODECHEF April Challenge 2017] 小熊与团间距离(CLIQUED)

和学长slongle打的比赛，学长复健，我闲的没事做了两道题，分别是第一题（模拟大水题）和这道题。题目在这里，如果上不去可以翻（内啥）墙。
还有PDF版在这里……
题目很明确，有个基完全图外向图（自己瞎起的名字…），让求个最短路。
外向图的那部分正常加，显然那个团是不能加到图里的，加了之后边数暴增。但是团内每个点距离相等，所以把这个团看成点就好了。
于是就有了如下讨论…：
如果源点$S$在团内，加边时需要加$S$到$1\sim k$的边，这些边使图连通，并且这些边与团内任意边等长，可以成为最优解。
如果$S$不在团内，那么先跑出外向图部分的最短路，选择$1\sim k$中距离$S$最近的点，加入这个点到$1\sim k$的边再跑最短路即为全图最短路。
最短路SPFA和Dijkstra均可。
时间复杂度$O(T(m+k))$。
Code