#图论基础
q
小鱼yn
简介
展开
-
建边——邻接矩阵、vector、链式向前星
## 建边 (图论的中一般都会牵涉到建边的问题,下面的这三种建边的方法视情况选取) - **1.1—邻接矩阵** ==**用邻接矩阵建边的时候,注意题目中可能会有重边!重边!重边!!!**==(根据情况选短的或长的那条),后面两种方法应该不会受重边的影响(目前还没有遇到过有影响的) ```c int main() { int sx,ex,len; //n个点,m条边 while(scanf("%d%d",&n,&m)!=EOF) {原创 2019-07-15 09:51:48 · 717 阅读 · 0 评论 -
poj 1988 Cube Stacking【带权并查集】
题意:初始时有N堆砖块,每堆有一个(编号为1-N)。现在有q个操作, 操作分2种: M X Y 将含编号X的那堆放置在编号为Y堆的上方 C X 含编号为X的砖块下方有多少个砖块 思路:在普通并查集的基础上加了两个变量:sum,top。用sum去维护某砖块下方的砖块数(代码实现过程中,实际上当前结点sum值只记录到了它的当前父亲结点fa处的砖块个数,所以查询时需要先更新一下);top维护每个砖块所在...原创 2019-12-30 21:29:15 · 239 阅读 · 0 评论 -
杭电OJ——1232 畅通工程【并查集】
并查集详解原文地址 :http://blog.csdn.net/niushuai666/article/details/6662911 作者:飘过的小牛 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 按照博客思路: 先初始化记录掌门人的数组per,默认每个各大侠的掌门人是他自己。然后对于每出现的两个大侠,通过向上每层上级的访问,找到他们...转载 2019-05-18 23:53:24 · 195 阅读 · 0 评论