随笔分类 -  图论-网络流

7032: Knightsbridge Rises（网络流+dfs）
摘要：Knightsbridge Rises 题目描述 High-rise buildings in the wealthy retail district of Knightsbridge are usually built with exotic hoisting machines known, in 阅读全文
posted @ 2018-08-28 23:32 Acerkoo 阅读(272) 评论(0) 推荐(0)
HDU 6437 Problem L.Videos
摘要：Problem L.Videos Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 163 Accepted Submission(s): 63 阅读全文
posted @ 2018-08-23 01:03 Acerkoo 阅读(223) 评论(0) 推荐(0)
upc6445 棋盘∨
摘要：问题 A: 棋盘V 题目描述 有一块棋盘，棋盘的边长为100000，行和列的编号为1到100000。棋盘上有n个特殊格子，任意两个格子的位置都不相同。现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只有两个数组，一个存下了所有格子的横坐标，另一个存下了所 阅读全文
posted @ 2018-08-17 10:31 Acerkoo 阅读(149) 评论(0) 推荐(0)
Dining kuangbin
摘要：Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has c... 阅读全文
posted @ 2018-05-23 22:48 Acerkoo 阅读(143) 评论(0) 推荐(0)
网络流算法
摘要：dinic 算法 时间复杂度 O（n*n*e） 1 struct node{ 2 int u,v,next,c; 3 }edge[maxn<<1]; 4 int head[maxn]; 5 int cnt,dis[maxn],n,m,ans; 6 7 void init(){ 8 memset(he 阅读全文
posted @ 2018-05-21 18:10 Acerkoo 阅读(239) 评论(0) 推荐(0)