摘要:
题目链接 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) :查找一个元素所在的集合,即找到这个元素所在集合的祖先,判断两个元素是否属于同一集合,只要看他们所在集合的祖先是否相 阅读全文