图论
文章平均质量分 84
HuanTongH
这个作者很懒,什么都没留下…
展开
-
poj 1275 差分约束
Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7150 Accepted: 2662 Description A supermarket in Tehran is open 24 hours a day every d原创 2015-02-01 21:28:58 · 542 阅读 · 0 评论 -
poj 3352 双连通分量
Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9542 Accepted: 4739 Description It's almost summer time, and that means that it's alm原创 2015-05-12 19:43:58 · 498 阅读 · 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 · 607 阅读 · 0 评论 -
poj 1325 最小顶点覆盖
Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12559 Accepted: 5368 Description As we all know, machine scheduling is a very classical pr原创 2015-05-17 11:15:30 · 631 阅读 · 0 评论 -
poj 2446 二分图最大匹配 匈牙利算法
Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14525 Accepted: 4513 Description Alice and Bob often play games on chessboard. One day, Alice dr原创 2015-05-17 11:10:02 · 528 阅读 · 0 评论 -
poj 1422 最小路径覆盖
Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7172 Accepted: 4261 Description Consider a town where all the streets are one-way and each street原创 2015-05-17 11:06:17 · 442 阅读 · 0 评论 -
hdu 3338 网络流填数字
Kakuro Extension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1268 Accepted Submission(s): 439 Special Judge Problem Description I原创 2015-08-10 14:55:28 · 1507 阅读 · 0 评论 -
hdu 3416 最短路+网络流(不重叠最短路径计数)
Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2594 Accepted Submission(s): 772 Problem Description Do not si原创 2015-08-12 22:11:57 · 824 阅读 · 0 评论 -
hdu 3998 最长上升子序列个数+网络流 (最多不相交合法路径数)
Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1886 Accepted Submission(s): 687 Problem Description There is a sequenc原创 2015-08-12 22:37:40 · 967 阅读 · 0 评论 -
hdu 4738 边双连通&桥,有重边情况
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1955 Accepted Submission(s): 699 Problem Description Caocao was def原创 2015-05-12 19:41:39 · 558 阅读 · 0 评论 -
zoj 3649 树上的倍增法
Social Net Time Limit: 5 Seconds Memory Limit: 65536 KB There 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 · 725 阅读 · 0 评论 -
poj 3662 最短路
Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4998 Accepted: 1833 Description Farmer John wants to set up a telephone line at his farm.原创 2015-02-10 13:51:12 · 447 阅读 · 0 评论 -
poj 1201 interval 差分约束/贪心+线段树区间更新
Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22337 Accepted: 8423 Description You are given n closed, integer intervals [ai, bi] and n integ原创 2015-02-01 15:01:02 · 770 阅读 · 0 评论 -
poj 3041 二分图
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16344 Accepted: 8906 Description Bessie wants to navigate her spaceship through a dangerous ast原创 2015-03-19 22:10:09 · 469 阅读 · 0 评论 -
poj 3281 网络流Dinic算法
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10184 Accepted: 4682 Description Cows are such finicky eaters. Each cow has a preference for certa原创 2015-03-10 12:02:56 · 543 阅读 · 0 评论 -
codeforces 515d 拓扑排序/二分图
D. Drazil and Tiles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Drazil created a following problem abou原创 2015-03-17 20:10:03 · 748 阅读 · 0 评论 -
poj 1459 网络流EK算法/ Dinic算法
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 24008 Accepted: 12534 Description A power network consists of nodes (power stations, consum原创 2015-03-01 20:11:10 · 560 阅读 · 0 评论 -
hdu 3879 最小割模型
Base Station Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others) Total Submission(s): 1965 Accepted Submission(s): 831 Problem Description A famous mobil原创 2015-03-23 22:19:16 · 487 阅读 · 0 评论 -
poj 1236 强连通分量+缩点
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12273 Accepted: 4887 Description A number of schools are connected to a computer network原创 2015-04-23 22:52:10 · 410 阅读 · 0 评论 -
cf-546E 网络流,状态转移平衡
E. Soldier and Traveling time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In the country there are n cities a原创 2015-08-15 16:44:20 · 702 阅读 · 0 评论