【CodeChef - CLIQUED 】Bear and Clique Distances（建圖，縮點技巧，思維）

題幹： 解題報告：   主要就是在於怎麼處理那個前K個點：組成一個團。換句話說，縮成一個點。先直接當成每個點多了k條邊來處理，T了。想想也是啊，要是K=1e5，那就是1e10條邊了。。剛開始嘗試了半天縮點，後來發現其實不用，只需要把這k個點都連到一個新點上，最後再連回去，然後直接Dijkstra就可以了 。只是相當於多了2*k條邊而已。。真是好題，，， AC代碼： #include<cstdio>

>>阅读原文<<