MichaelZona的博客_图

HDU-1532 Drainage Ditches(网络流最大流)

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15980 Accepted Submission(s): 7594Pr

i++

网络流

java

原创 2022-09-21 17:50:18 89 阅读

BZOJ-4950: [Wf2017]Mission Improbable (二分图最大匹配)

4950: [Wf2017]Mission ImprobableTime Limit: 1 Sec Memory Limit: 1024 MBSubmit: 195 Solved: 90[Submit][Status][Discuss]Description那是春日里一个天气晴朗的好日子

i++

c++

二分图匹配

原创 2022-09-16 10:47:16 63 阅读

BZOJ-1143: [CTSC2008]祭祀river (二分图点最大独立集)

1143: [CTSC2008]祭祀riverTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3102 Solved: 1590[Submit][Status][Discuss]Description　　在遥远的东方，有一个神秘的民族，自称Y

i++

#include

c++

原创 2022-09-16 10:46:50 85 阅读

BZOJ-1433: [ZJOI2009]假期的宿舍 (网络流最大流经典问题)

1433: [ZJOI2009]假期的宿舍Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3309 Solved: 1395[Submit][Status][Discuss]DescriptionInputOutputSample Input

i++

数据

c++

原创 2022-09-16 10:35:39 86 阅读

BZOJ-1064: [Noi2008]假面舞会 (综合性图论题)

占坑……深夜填坑……1064: [Noi2008]假面舞会Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2169 Solved: 1055[Submit][Status][Discuss]Description一年一度的假面舞会又开始了，栋

i++

最长链

数据

原创 2022-09-16 10:30:10 46 阅读

HDU-1285 确定比赛名次(拓扑排序)

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29120 Accepted Submission(s): 11601Problem Des

数据

i++

java

原创 2022-09-16 10:30:08 52 阅读

暑假集训Day7 D(拓扑排序判环)

题目链接在这里：Problem - D - Codeforces拓扑排序是个好东西，常用在途中各个点之间有先后顺序的问题的求解，同时在处理环问题中也有应用。在处理与环有关的问题时可以直接去掉与环无关的点，相当于在不断的简化这个图，不断通过入度为0的点删根节点，直到没有入度为0 的点，剩下的点全在环里面。删边的话直接将边所指向点的入度减一就行了。以前遇到环的问题一般想的是tarjan，不过t

i++

拓扑排序

c++

原创 2022-09-16 10:28:21 59 阅读

BZOJ-1864: [Zjoi2006]三色二叉树 (julao都说简单的树形DP)

1864: [Zjoi2006]三色二叉树Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1118 Solved: 818[Submit][Status][Discuss]DescriptionInput仅有一行，不超过500000个字符，表示一

子树

二叉树

c++

原创 2022-09-16 10:27:32 27 阅读

BZOJ-1059: [ZJOI2007]矩阵游戏 (二分图最大匹配)

1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5245 Solved: 2511[Submit][Status][Discuss]Description　　小Q是一个非常聪明的孩子，除了国际象棋，他还

数据

i++

连线

原创 2022-09-16 10:25:30 51 阅读

BZOJ-2150: 部落战争 (二分图最大独立集)

2150: 部落战争Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1098 Solved: 615[Submit][Status][Discuss]Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A

i++

数据

c++

原创 2022-09-16 10:25:21 76 阅读

luogu1113 杂物 (拓扑排序)

题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备

i++

输入输出

c++

原创 2022-09-16 10:25:21 39 阅读

BZOJ-4808: 马 (二分图最大独立集 WAing~)

4808: 马Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 425 Solved: 149[Submit][Status][Discuss]Description众所周知，马后炮是中国象棋中很厉害的一招必杀技。"马走日字"。本来，如果在要去

i++

#include

c++

原创 2022-09-16 10:25:07 63 阅读

FZU-2090 旅行社的烦恼(floyd求最小环)

Problem 2090 旅行社的烦恼 Accept: 122 Submit: 508Time Limit: 2000 mSec Memory Limit : 32768 KB Problem DescriptionV11开了一家旅行社，众所周知现在商业竞争越来越激烈，为了更好地吸引消费者的眼球，v11决

最短路

测试数据

i++

原创 2022-09-16 10:24:49 61 阅读

POJ-1734 Sightseeing trip(floyd求最小环)

Sightseeing tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6491 Accepted: 2486 Special JudgeDescriptionThere is a travel agency in Adelton town on Zan

i++

ide

c++

原创 2022-09-16 10:24:36 47 阅读

BZOJ-1003: [ZJOI2006]物流运输(SPFA+DP)

1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8545 Solved: 3613[Submit][Status][Discuss]Description　　物流公司要把一批货物从码头A运到码头B。由于

i++

数据

#define

原创 2022-09-16 10:24:30 39 阅读

POJ-1258 Agri-Net(kruskal最小生成树)

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 60255 Accepted: 24985DescriptionFarmer John has been elected mayor of his town! One of his campaign prom

#include

i++

ios

原创 2022-09-16 10:22:02 25 阅读

POJ-2112 Optimal Milking(最大流)未完待续~

1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 #include <queue> 6 #include <stack> 7 #include <vector> 8 #incl

#include

i++

ios

原创 2022-09-16 10:21:55 17 阅读

LiberOJ-#6000. 「网络流 24 题」搭配飞行员 (二分图匹配)

#6000. 「网络流 24 题」搭配飞行员内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名提交提交记录统计讨论测试数据题目描述飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员

i++

数据

网络流

原创 2022-09-16 10:20:49 40 阅读

BZOJ-3669: [Noi2014]魔法森林(SPFA)

3669: [Noi2014]魔法森林Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 2985 Solved: 1873[Submit][Status][Discuss]Description为了得到书法大家的真传，小E同学下定决心去拜访住在

权值

无向图

i++

原创 2022-09-16 10:20:38 29 阅读

BZOJ-1644: [Usaco2007 Oct]Obstacle Course 障碍训练课(SPFA)

1644: [Usaco2007 Oct]Obstacle Course 障碍训练课Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 707 Solved: 339[Submit][Status][Discuss]Description考虑一个 N

i++

链式前向星

#include

原创 2022-09-16 10:20:22 51 阅读

WHYZOJ-#64 上白泽慧音(tarjan求强连通分量)

【题目描述】：在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,

#include

i++

数据

原创 2022-09-16 10:19:50 29 阅读

BZOJ-1196: [HNOI2006]公路修建问题 (二分+kruskal)

1196: [HNOI2006]公路修建问题Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2437 Solved: 1398[Submit][Status][Discuss]DescriptionOI island是一个非常漂亮的岛屿,自开

i++

二级

数据

原创 2022-09-16 10:19:50 25 阅读

BZOJ-1040: [ZJOI2008]骑士 (树形DP)

1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5517 Solved: 2125[Submit][Status][Discuss]Description　　Z国的骑士团是一个很有势力的组织，帮会中汇聚了来

树形dp

i++

#include

原创 2022-09-16 10:19:36 30 阅读

FZU-2232 炉石传说(二分图匹配)

Problem 2232 炉石传说 Accept: 173 Submit: 629Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGG学长虽然并不打炉石传说，但是由于题面需要他便学会了打炉石传说。但是传统的炉石传说对于刚入门

炉石传说

i++

数据

原创 2022-09-16 10:18:55 43 阅读

BZOJ-2140: 稳定婚姻 (tarjan强连通分量)

2140: 稳定婚姻Time Limit: 2 Sec Memory Limit: 259 MBSubmit: 952 Solved: 449[Submit][Status][Discuss]Description我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大

i++

字符串

数据

原创 2022-09-16 10:18:53 39 阅读

BZOJ-1191 [HNOI2006]超级英雄Hero(二分图匹配)

1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3837 Solved: 1767[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的

i++

#define

#include

原创 2022-09-16 10:18:37 37 阅读

BZOJ-2763: [JLOI2011]飞行路线 (SPFA分层图)

2662: [BeiJing wc2012]冻结Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1069 Solved: 586[Submit][Status][Discuss]Description “我要成为魔法少女！”&nbs

数据

最短路

i++

原创 2022-09-16 10:18:37 35 阅读

BZOJ-2662: [BeiJing wc2012]冻结 (SPFA分层图)

2662: [BeiJing wc2012]冻结Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1069 Solved: 586[Submit][Status][Discuss]Description “我要成为魔法少女！”&nbs

最短路

i++

数据

原创 2022-09-16 10:18:32 31 阅读

HDU-1599 find the mincost route(floyd求最小环)

find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4468 Accepted Submission(s): 1

i++

java

c++

原创 2022-09-16 10:18:31 52 阅读

BZOJ-4326: NOIP2015 运输计划 (二分+LCA+树上差分)

4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 1722 Solved: 1084[Submit][Status][Discuss]Description公元 2044 年，人类进入了宇宙纪元。L 国有

i++

差分

数据

原创 2022-09-16 10:18:27 38 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq63232d2716c5a的博客

HDU-1532 Drainage Ditches(网络流最大流)

BZOJ-4950: [Wf2017]Mission Improbable (二分图最大匹配)

BZOJ-1143: [CTSC2008]祭祀river (二分图点最大独立集)

BZOJ-1433: [ZJOI2009]假期的宿舍 (网络流最大流经典问题)

BZOJ-1064: [Noi2008]假面舞会 (综合性图论题)

HDU-1285 确定比赛名次(拓扑排序)

暑假集训Day7 D(拓扑排序判环)

BZOJ-1864: [Zjoi2006]三色二叉树 (julao都说简单的树形DP)

BZOJ-1059: [ZJOI2007]矩阵游戏 (二分图最大匹配)

BZOJ-2150: 部落战争 (二分图最大独立集)

luogu1113 杂物 (拓扑排序)

BZOJ-4808: 马 (二分图最大独立集 WAing~)

FZU-2090 旅行社的烦恼(floyd求最小环)

POJ-1734 Sightseeing trip(floyd求最小环)

BZOJ-1003: [ZJOI2006]物流运输(SPFA+DP)

POJ-1258 Agri-Net(kruskal最小生成树)

POJ-2112 Optimal Milking(最大流)未完待续~

LiberOJ-#6000. 「网络流 24 题」搭配飞行员 (二分图匹配)

BZOJ-3669: [Noi2014]魔法森林(SPFA)

BZOJ-1644: [Usaco2007 Oct]Obstacle Course 障碍训练课(SPFA)

WHYZOJ-#64 上白泽慧音(tarjan求强连通分量)

BZOJ-1196: [HNOI2006]公路修建问题 (二分+kruskal)

BZOJ-1040: [ZJOI2008]骑士 (树形DP)

FZU-2232 炉石传说(二分图匹配)

BZOJ-2140: 稳定婚姻 (tarjan强连通分量)

BZOJ-1191 [HNOI2006]超级英雄Hero(二分图匹配)

BZOJ-2763: [JLOI2011]飞行路线 (SPFA分层图)

BZOJ-2662: [BeiJing wc2012]冻结 (SPFA分层图)

HDU-1599 find the mincost route(floyd求最小环)

BZOJ-4326: NOIP2015 运输计划 (二分+LCA+树上差分)