网络流
littlewyy
走好脚下的路,何须管前方坎坷。
(来自渣渣的自勉)
展开
-
圆桌会议
圆桌会议题目描述有N个人顺时针围在一圆桌上开会,他们对身高很敏感.因此决定想使得任意相邻的两人的身高差距最大值最小.如果答案不唯一,输出字典序最小的排列,指的是身高的排列.输入格式1864.in多组测试数据。第一行:一个整数ng, 1 <= ng <= 5.表示有ng组测试数据。每组测试数据格式如下:第一行: 一个整数N, 3 <= N <= 50第二行...原创 2017-08-16 11:29:48 · 2028 阅读 · 0 评论 -
战争
战争题目描述X国和Y国是死对头,X国有N个炮台, Y国有M个基地和K个发电站,炮台、基地、发电站所在的位置的坐标都是整数。Y国的每个发电站能对距离其L以内(包括L)的基地供电。X国的每个炮台都可以发射无限次,每次发射可以击毁一个基地或者一个发电站,消耗的能量为两者距离的平方,这里的距离是欧几里德距离。X国决定要摧毁Y国的所有基地,我们说Y国的某个基地被摧毁的条件是:基地本身被直接摧毁或者对原创 2017-08-18 10:34:10 · 415 阅读 · 0 评论 -
飞行员配对方案问题
飞行员配对方案问题(二分图最大匹配)题目描述问题描述: 第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国原创 2017-08-13 21:46:07 · 523 阅读 · 0 评论 -
圆桌问题
圆桌问题题目描述输入格式 2206.in文件第1行有2个正整数m和n,m表示单位数,n表示餐桌数,1输出格式 2206.out如果问题有解,在文件第1行输出1,否则输出0。接下来的m行给出每个单位代表的就餐桌号。如果有多个满足要求的方案,只要输出1个方案。输入样例 2206.in4 5 4 5 3 5 3 5 2 6 4输出样例 2206.out原创 2017-08-14 19:25:58 · 2487 阅读 · 0 评论 -
网络流之最大流
网络流之最大流一、问题引入。有n个排水口,不同的排水口之间有m条水管连接,水一开始从源点s流出,最终到达t。每条边(水管)都有一个最大的流量。除了s,t外,每个排水口的流入量都要等于流出量,询问最多能有多少水到达终点t ?如图所示:(即poj 1273)可以将问题进行如下整理:(1)用c[e]表示每条边最大的可能流量(2)每条边对应的实际流量为f[e](...原创 2017-08-13 21:53:04 · 1090 阅读 · 0 评论