随笔分类 -  图论-网络流

摘要:"传送门" 题目描述 «问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可 阅读全文
posted @ 2018-07-04 16:29 Menteur_hxy 阅读(222) 评论(0) 推荐(0)
摘要:题目背景 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农... 阅读全文
posted @ 2018-05-01 00:17 Menteur_hxy 阅读(191) 评论(0) 推荐(0)
摘要:强行做裸题做了两个小时。。我果然太水了QAQ题目背景 第二次世界大战时期..题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中... 阅读全文
posted @ 2018-04-17 15:39 Menteur_hxy 阅读(189) 评论(0) 推荐(0)
摘要:题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边... 阅读全文
posted @ 2018-04-12 23:31 Menteur_hxy 阅读(161) 评论(0) 推荐(0)
摘要:题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边... 阅读全文
posted @ 2018-04-12 01:03 Menteur_hxy 阅读(135) 评论(0) 推荐(0)