图论
文章平均质量分 83
dawxy
Acm玩家
展开
-
HDU3371 - Connect the Cities(最小生成树 合并费用为0的点)
题目链接 HDU3371【】原创 2014-08-06 22:33:26 · 521 阅读 · 0 评论 -
【二分图匹配模板】
===【】===原创 2014-09-29 18:50:53 · 535 阅读 · 0 评论 -
【网络流模板】
【增广路EdmondsKarp算法】原创 2014-09-20 10:42:33 · 600 阅读 · 0 评论 -
NYOJ127 - 星际之门(一)(n个节点的完全树有n^n-2个最小生成树)
【题目】星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连原创 2014-10-15 18:33:15 · 1091 阅读 · 0 评论 -
【并查集 最小生成树两种模板(MST)】
题目链接 HDU1233【分析】原创 2014-08-06 11:08:04 · 554 阅读 · 0 评论 -
【有向图强连通分量(SCC)】
【Tarjan算法(O(n+m))】原创 2014-10-14 08:58:28 · 555 阅读 · 0 评论 -
HDU3926 - Hand in Hand(判断入度最大为2的无向图的同构)
题目链接 HDU3926【题意】 给出两张图,判断是否原创 2014-10-28 19:41:29 · 741 阅读 · 0 评论 -
【无向图的双连通分量】
【点-双连通分量】复制去Google翻译翻译结果原创 2014-10-12 15:38:52 · 549 阅读 · 0 评论 -
【无向图的割顶和桥】
【无向图的g】 【无向图的桥】原创 2014-10-10 16:48:54 · 648 阅读 · 0 评论 -
【最短路算法模板】
【O(n^2)】void dijkstra(int st){ memset(dp,0x3f,sizeof(dp)); memset(vis,0,sizeof(vis)); dp[st] = 0; for(int i = 0; i < n; i++) { int x, minn = INF; for(int j = 0; j < n; j++) if(!vis[j] && d原创 2014-08-09 18:59:53 · 616 阅读 · 0 评论 -
HDU3038 - How Many Answers Are Wrong(带权并查集)
题目链接 HDU3038原创 2014-10-30 20:11:02 · 520 阅读 · 0 评论 -
UVA1658 - Admiral(最小费用最大流+拆点)
题目链接: UVA1658原创 2014-10-07 08:02:04 · 2202 阅读 · 2 评论 -
【拓扑排序模版】
【使用队列(可以用优先队列限制某些状态)】原创 2014-10-20 08:46:56 · 681 阅读 · 0 评论 -
ZOJ3781 - Paint the Grid Reloaded(最短路)
题目链接 ZOJ3781【题意】给出n*m原创 2014-08-10 11:21:16 · 608 阅读 · 0 评论 -
HDU2473 - Junk-Mail Filter(并查集删点)
题目链接 HDU2473【题意】原创 2014-08-09 13:10:19 · 544 阅读 · 0 评论 -
HDU2482 - Transit search (Floyd)
链接 HDU2482【原创 2014-08-21 12:12:32 · 590 阅读 · 0 评论 -
【差分约束】
题目链接 HDU3666【题意】给出一个原创 2014-10-21 10:11:51 · 529 阅读 · 0 评论