2421专题

POJ 2421 Constructing Roads (MST)

题中给了n*n的矩阵,值是i点到j点的建边的花费,其中已经建好了m条边,题中求还需要花费多少才能使该图连通 思路:Kruskal更好做(并查集)。初始化之后,将m条边依次加入并查集,只要能合并及时合并。 /************************************************ Author: fisty* Created Time: 2015/2/28 14:04

Trombetta 784-2421-020-02

Trombetta 784-2421-020-02 Trombetta 684-1261-212-17 路A高中,被遗忘的潘多拉 真正的老师不是教会你课本知识的人,而是教会你如何堂堂正正生存的人。   阿轮 路A高中,被遗忘的潘多拉高中寒假夏令营上,班主任金泽老师要求大家讲讲各自遭遇过的恐怖事件,于是我给大家讲了邻居阿轮的故事。 阿轮是我搬家以前邻居家的小孩。那年我上初二,他在路A高中读