luogu P1160 队列安排 i 为点，k 为单向边 head[ i ] = k 第一条边 nxt[ k1 ] = k2 下一条边 to[ k ]= i 指向点 val[ k ] =边权 若为双向边，就建两个单向边 ...
分类：
其他好文 时间：
2019-01-21 22:12:14
阅读次数：
208
一下两种方法掌握一种即可 一.前向星建图 二.vector建图 ...
分类：
其他好文 时间：
2019-01-16 22:45:55
阅读次数：
231
关于spfa的一些事宜.... 刚开始学的时候只会跑最短路，代码都是背下来的。以下是背的代码... 虽然有很多不懂得，但拿着标版还是可以做题的。 很显然，spaf用的是链式前向星（或边表）存的图。 但光背代码是不行的，终于有一道题卡住我了... 相信大佬们一看就会了，但这道题确实卡了我许多天。 我认 ...
分类：
其他好文 时间：
2018-12-25 18:10:01
阅读次数：
516
C++语言 基础算法 位运算 快速幂 模拟 枚举 递推 递归 分治 二分 三分 排序 归并排序 离散化 倍增 贪心 高精度 数据结构 前缀和 差分 栈 对顶栈 单调栈 队列 双端队列 循环队列 单调队列 ST表 链表 链式前向星 Hash表 二叉堆 Huffman树 并查集 路径压缩 按秩合并 扩展 ...
分类：
其他好文 时间：
2018-12-23 15:22:40
阅读次数：
465
大量图结构模板，可能会有帮助 #include<bits/stdc++.h>#define MAXN 100000#define D 10#define MAXM 10000010using std::cin;using std::cout;using std::endl;int m, n;//m为 ...
分类：
其他好文 时间：
2018-12-12 13:26:17
阅读次数：
143
这题比较方便的解法是使用STL里的map和set代码如下： 这里再加一种我用字典树和链式前向星胡乱搞出来的解法： ...
分类：
其他好文 时间：
2018-11-25 21:19:51
阅读次数：
210
title: poj 1459 最大流dinic+链式前向星 date: 2018 11 22 20:57:54 tags: acm 刷题 categories: ACM 网络流 最大流 概述 "这道是一道网络流里最大流的板子题" ,,, 暑期集训网络流草草水过，，连基本的算法都不知道有哪些，，，更 ...
分类：
其他好文 时间：
2018-11-22 22:30:25
阅读次数：
215
首先，在学树链剖分之前最好先把 LCA、树形DP、DFS序 这三个知识点学了还有必备的 链式前向星、线段树 也要先学了。如果这些个知识点没掌握好的话，树链剖分难以理解也是当然的 树链剖分 就是对一棵树分成几条链，把树形变为线性，减少处理难度需要处理的问题： 将树从x到y结点最短路径上所有节点的值都加 ...
分类：
其他好文 时间：
2018-11-20 23:01:23
阅读次数：
146
题目链接 本题解来源 其他链接 卡spfa的数据组 题解堆优化的dijkstra 题解spfa讲解 来自以上题解的图片来自常暗踏阴 使用前向星链表存图 直接用队列优化spfa dijspfa特性 1.判负环 spfa判负环主要用dfs，因为dfs判负环可以及时退出防止超时， 数据强化可以用bfs看下 ...
分类：
编程语言 时间：
2018-11-17 23:23:47
阅读次数：
342
图论常用模板： ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 图的建立 1.邻接矩阵建图。 无向图： 有向图： 2.链式前向星建图： 无向图： 有向图 ~~~~~~~~~~~~~~ ...
分类：
其他好文 时间：
2018-11-08 18:27:21
阅读次数：
221
