图论
关注
分享
扫一扫
文章平均质量分 55
大烁爱吃肉
作为知识管理和分析的仓库，涉及工作与生活中的知识、感受和创意。
发布文章如下几类：1.把零碎的知识整理起来，做成一个完整的教学篇。2.遇到问题时的解决办法。3.自己对于架构、算法、逻辑的设计创新。4.社会时事或生活中遇到的事物的感悟，或者建模去分析和解决问题。5.IT从业人的身心健康建议，养生与健身。
展开
-
【二分匹配】HDU 1281 棋盘游戏
带记忆的二分匹配。原创 2016-10-05 14:05:38 · 402 阅读 · 1 评论 -
【二分匹配】HDU 1068
经典二分匹配求最大匹配数原创 2016-08-19 15:39:19 · 485 阅读 · 1 评论 -
【二分匹配】二分匹配模板
求最大匹配数#include#include#include#define N 502using namespace std;bool map[N][N],vis[N];int last[N];int n,m;bool find(int i){ int j; for(j=1; j原创 2016-10-07 11:32:24 · 286 阅读 · 1 评论 -
【二分匹配】HDU 2063 过山车
基本二分匹配原创 2016-10-05 13:58:56 · 352 阅读 · 1 评论 -
【二分匹配】HDU 1150 Machine Schedule
二分最大匹配原创 2016-10-07 12:37:24 · 409 阅读 · 1 评论 -
【二分匹配】HDU 3605 Escape
多重匹配原创 2016-10-22 22:30:48 · 347 阅读 · 0 评论 -
【二分匹配】HDU 1350 Taxi Cab Scheme
最小点覆盖原创 2016-10-09 23:41:43 · 468 阅读 · 0 评论 -
【网络流】HDU 3549 Flow Problem
Flow ProblemProblem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputTh...原创 2016-08-10 17:01:20 · 1535 阅读 · 0 评论 -
【网络流】最大流模板1
KM算法求网络流的最大流量。原创 2016-08-30 17:18:09 · 514 阅读 · 0 评论 -
【网络流】POJ 1273 Drainage Ditches（译）
DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch.每次约翰先生的牧场下雨，都会在贝茜的心爱的三叶草场留下一个水塘。This means that the clover is covered by water fo翻译 2016-09-08 22:26:39 · 386 阅读 · 0 评论 -
【并查集】HDU 1598 find the most comfortable road
给出起点和终点，找一条最大边减最小边值最小的路径原创 2017-03-07 18:56:45 · 315 阅读 · 1 评论 -
【并查集】HDU 1863 通畅工程
并查集，迪杰斯特拉原创 2016-10-25 20:28:33 · 355 阅读 · 1 评论 -
【并查集】HDU 1213 How Many Tables
并查集原创 2016-07-21 18:38:47 · 1116 阅读 · 0 评论 -
【并查集】HDU 2542 树上战争
简单并查集原创 2016-10-25 18:00:03 · 386 阅读 · 1 评论 -
【二分匹配】HDU 1829 A Bug‘s Life
判断是否为二分图原创 2016-10-22 21:46:58 · 336 阅读 · 1 评论 -
【并查集】HDU 1232 畅通工程
合并求最后的块数原创 2016-07-21 19:31:09 · 313 阅读 · 0 评论 -
迪杰斯特拉算法
迪杰斯特拉算法精解原创 2016-07-20 20:59:41 · 961 阅读 · 0 评论 -
弗洛伊德算法精解与模板
弗洛伊德算法是把图中每两个节点之间的最短路都求出来。原创 2016-08-08 18:56:26 · 734 阅读 · 0 评论 -
迪杰斯特拉模板
迪杰斯特拉原创 2016-08-30 19:48:20 · 619 阅读 · 0 评论 -
弗洛伊德算法模板
弗洛伊德算法求最短路原创 2016-08-30 19:50:41 · 1054 阅读 · 0 评论 -
【记忆化搜索】HDU 1595 find the longest of the shortest
记忆搜索原创 2016-09-26 16:22:45 · 322 阅读 · 1 评论 -
HDU 3790 最短路径问题
最短路径问题在广搜的同时多了一个最小费用统计。#include#include#include#include#define M 0xfffffffusing namespace std;int map[1002][1002][2];__int64 vis[1002],val[1002];int main(){ int n,m; int i,j,k,v原创 2016-09-26 16:09:29 · 318 阅读 · 0 评论 -
HDU 2066 一个人的旅行
弗洛伊德算法原创 2016-09-26 15:59:11 · 478 阅读 · 0 评论 -
POJ 1847 Tram
统计路径数原创 2016-09-26 21:28:27 · 342 阅读 · 0 评论 -
poj 1062 昂贵的聘礼
深搜剪枝原创 2016-10-01 17:25:09 · 283 阅读 · 0 评论 -
HDU 6029 Graph Theory
Graph TheoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 37 Accepted Submission(s): 24Problem DescriptionLittle Q loves play原创 2017-05-07 21:23:53 · 960 阅读 · 0 评论 -
HDU 6152 Friend-Graph （CCPC2017）
图中找三角原创 2017-08-23 14:33:45 · 400 阅读 · 0 评论 -
HDU 1241
并查集原创 2016-07-06 17:06:49 · 386 阅读 · 0 评论