![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
菜鸟求巨巨带飞
这个作者很懒,什么都没留下…
展开
-
SPFA队列模板
#include #include #include #include #include #include using namespace std; const int maxn=2010; struct { int x,y,w,next; }e[maxn<<2]; int dis[maxn],vis[maxn],head[maxn],cnt[maxn]; int addedge(原创 2016-05-01 11:27:17 · 248 阅读 · 0 评论 -
poj2135 最小费用最大流模板
#include#include#include#include#include#include#includeusing namespace std;#define V 10010#define E 100010#define inf 0x3f3f3f3fstruct Edge{ int x,y,next,cap,cost;}edge[E];int pre[V],dist[V],head[V],原创 2016-05-02 11:23:27 · 437 阅读 · 0 评论 -
poj 2186 tarjan求强连通分量(模板题)
#include<stdio.h> #include<string.h> #include<string> #include<iostream> #include<algorithm> #include<vector> #include<stack>using namespace std; const int N=100010;int isin[N],dfn[N],low[N],bel[N]; ve原创 2016-05-03 15:24:09 · 841 阅读 · 0 评论 -
poj3041 最小点覆盖即最大匹配(匈牙利算法)(模板)
给一个N*N的矩阵,有些格子有障碍,要求我们消除这些障碍,问每次消除一行或一列的障碍,最少要几次。这里将每行x看成一个X结点,每列Y看成一个Y结点,障碍的坐标x,y看成X到Y的一条边,构建出图后,就变成了找最少的点,使得这些点与所有的边相邻,即最小点覆盖问题。又继续敲了一遍匈牙利算法… #include #include #include #include #include #incl原创 2016-05-04 22:54:50 · 307 阅读 · 0 评论 -
POJ题目分类
A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 576687 Accepted Submission(s): 183060Problem Description Calculate A + B. Input E原创 2016-07-27 15:50:04 · 289 阅读 · 0 评论 -
字典树Java模板
package binarytree; /** * 字典树的Java实现。实现了插入、查询以及深度优先遍历. * Trie tree's java implementation.(Insert,Search,DFS) * @author jiutianhe * @time 2012.10.16 */ public class TrieTree { final i原创 2017-02-21 16:16:35 · 486 阅读 · 0 评论