
图论
文章平均质量分 84
HuanTongH
这个作者很懒,什么都没留下…
展开
-
poj 1275 差分约束
Cashier EmploymentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7150 Accepted: 2662DescriptionA supermarket in Tehran is open 24 hours a day every d原创 2015-02-01 21:28:58 · 569 阅读 · 0 评论 -
poj 3352 双连通分量
Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9542 Accepted: 4739DescriptionIt's almost summer time, and that means that it's alm原创 2015-05-12 19:43:58 · 529 阅读 · 0 评论 -
hdu 2255 二分图最大权匹配 km算法模板
代码是打的kuangbin的模板#include #include #include using namespace std;const int maxn= 305;const int inf= 0x3f3f3f3f;int g[maxn][maxn];int nx,ny;//二分图两类点的个数int linker[maxn],lx[maxn],ly[maxn];i原创 2015-05-09 15:02:28 · 650 阅读 · 0 评论 -
poj 1325 最小顶点覆盖
Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12559 Accepted: 5368DescriptionAs we all know, machine scheduling is a very classical pr原创 2015-05-17 11:15:30 · 657 阅读 · 0 评论 -
poj 2446 二分图最大匹配 匈牙利算法
ChessboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14525 Accepted: 4513DescriptionAlice and Bob often play games on chessboard. One day, Alice dr原创 2015-05-17 11:10:02 · 554 阅读 · 0 评论 -
poj 1422 最小路径覆盖
Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7172 Accepted: 4261DescriptionConsider a town where all the streets are one-way and each street原创 2015-05-17 11:06:17 · 464 阅读 · 0 评论 -
hdu 3338 网络流填数字
Kakuro ExtensionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1268 Accepted Submission(s): 439Special JudgeProblem DescriptionI原创 2015-08-10 14:55:28 · 1534 阅读 · 0 评论 -
hdu 3416 最短路+网络流(不重叠最短路径计数)
Marriage Match IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2594 Accepted Submission(s): 772Problem DescriptionDo not si原创 2015-08-12 22:11:57 · 859 阅读 · 0 评论 -
hdu 3998 最长上升子序列个数+网络流 (最多不相交合法路径数)
SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1886 Accepted Submission(s): 687Problem DescriptionThere is a sequenc原创 2015-08-12 22:37:40 · 998 阅读 · 0 评论 -
hdu 4738 边双连通&桥,有重边情况
Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1955 Accepted Submission(s): 699Problem DescriptionCaocao was def原创 2015-05-12 19:41:39 · 584 阅读 · 0 评论 -
zoj 3649 树上的倍增法
Social NetTime Limit: 5 Seconds Memory Limit: 65536 KBThere are n individuals(2 n <= 30000). Everyone has one or more friends. And everyone can contact all people by friend-relation. If原创 2015-05-09 15:03:24 · 757 阅读 · 0 评论 -
poj 3662 最短路
Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4998 Accepted: 1833DescriptionFarmer John wants to set up a telephone line at his farm.原创 2015-02-10 13:51:12 · 466 阅读 · 0 评论 -
poj 1201 interval 差分约束/贪心+线段树区间更新
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22337 Accepted: 8423DescriptionYou are given n closed, integer intervals [ai, bi] and n integ原创 2015-02-01 15:01:02 · 809 阅读 · 0 评论 -
poj 3041 二分图
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16344 Accepted: 8906DescriptionBessie wants to navigate her spaceship through a dangerous ast原创 2015-03-19 22:10:09 · 491 阅读 · 0 评论 -
poj 3281 网络流Dinic算法
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10184 Accepted: 4682DescriptionCows are such finicky eaters. Each cow has a preference for certa原创 2015-03-10 12:02:56 · 564 阅读 · 0 评论 -
codeforces 515d 拓扑排序/二分图
D. Drazil and Tilestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDrazil created a following problem abou原创 2015-03-17 20:10:03 · 784 阅读 · 0 评论 -
poj 1459 网络流EK算法/ Dinic算法
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 24008 Accepted: 12534DescriptionA power network consists of nodes (power stations, consum原创 2015-03-01 20:11:10 · 585 阅读 · 0 评论 -
hdu 3879 最小割模型
Base StationTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others)Total Submission(s): 1965 Accepted Submission(s): 831Problem DescriptionA famous mobil原创 2015-03-23 22:19:16 · 509 阅读 · 0 评论 -
poj 1236 强连通分量+缩点
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12273 Accepted: 4887DescriptionA number of schools are connected to a computer network原创 2015-04-23 22:52:10 · 425 阅读 · 0 评论 -
cf-546E 网络流,状态转移平衡
E. Soldier and Travelingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the country there are n cities a原创 2015-08-15 16:44:20 · 732 阅读 · 0 评论