摘要：
题目链接 Time Limit: 1000MS Memory Limit: 65536K Description Due to recent rains, water has pooled in various places in Farmer John's field, which is repr 阅读全文
摘要：
POJ-图论-最短路模板 一、Floyd算法 刚读入数据时，G为读入的图邻接矩阵，更新后，G[i][j]表示结点i到结点j的最短路径长度 1.init()：初始化图邻接矩阵 2.floyd()：更新最短路径 例 5.5 最短路 模板代码 二、Dijkstra算法 G为图邻接矩阵，G[i][j]表示读 阅读全文
摘要：
POJ-图论-并查集模板 1、init：把每一个元素初始化为一个集合，初始化后每一个元素的父亲节点是它本身，每一个元素的祖先节点也是它本身（也可以根据情况而变）。 2、find(x) ：查找一个元素所在的集合，即找到这个元素所在集合的祖先，判断两个元素是否属于同一集合，只要看他们所在集合的祖先是否相 阅读全文