#201-[最小生成樹]擴散

Description   分析: 普通模擬?TLE大法,預計20分. 仔細分析...... 兩個點連在一起的時間是它們之間曼哈頓距離的一半向上取整...... 要所有點聯通,聯想到航空管制(最小生成樹的入門題)和最小生成樹 這樣就簡單了,每兩個點之間連一條邊,權值是兩個點聯通的距離. 順手敲了個最小生成樹想騙點分竟然A了,還是第二優解...... 和普通的最小生成樹的求總大小不同,這裏是求其中的

>>阅读原文<<