T1 逃離遺蹟
根據外星人的回信，在遺蹟中有分佈著三樣道具。當三樣道具都拿走後，遺蹟就很快自動毀滅，所以必須要在最短時間內離開。遺蹟可以看作是由N個房間(編號1..N)和N-1條長度不等通道所組成，並且任意兩個房間之間有且只有一條路可以相互到達。現在我們的隊員已經在編號為A,B,C的房間內拿到道具，並且準備撤退。由於只有一架直升機，所以只能在一個房間上停留。現在請你決定將直升機停在哪一個房間之上，能夠使三人到達該房間的距離之和最短。
考慮最短路模型，對 $A, ~ B, ~ C$ 三個點分別作為源點跑一次最短路，掃一遍所有的點，找到 $dist[A] + dist[B] + dist[C]$ 最小的點即可。
T2 遺址
很久很久以前有一座寺廟，從上往下看寺廟的形狀正好是一個正方形，在4個角上豎立著圓柱搭建而成。現在圓柱都倒塌了，只在地上留下圓形的痕跡，可是現在地上有很多這樣的痕跡，專家說一定是最大的那個。
寫一個程式，給出圓柱的座標，找出由4個圓柱構成的最大的正方形，因為這就是寺廟的位置，要求計算出最大的面積。注意正方形的邊不一定平行於座標軸。
例如下圖有10根柱子，其中(4,2),(5,2),(5,3),(4,3)可以形成一個正方形，(1,1),(4,0),(5,3),(2,4)也可以，後者是其中最大的，面積為10。
$![test]http://182.43.200.0:6548/upload/182.43.200.0:6548/image/20240911/20240911222325_14494.jpg$