摘要: 洛谷 P7106 双生独白 洛谷传送门 题目背景 我喜欢安静,你热爱喧闹;我忠于温暖,你酷爱凉爽。 如果任何事物都有反面,那拼接这个世界的颜色呢? 只有白与黑吗? 题目描述 为了形式化地描述颜色,我们引入 RGB 颜色值,用三元组 (r,g,b)(r,g,b) 表示一种颜色,其中 r,g,br,g, 阅读全文
posted @ 2020-11-28 17:21 Seaway-Fu 阅读(266) 评论(0) 推荐(0) 编辑
摘要: USACO Drainage Ditches 洛谷传送门 JDOJ传送门 Description 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水.这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间.因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用 阅读全文
posted @ 2020-11-28 16:55 Seaway-Fu 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3376 【模板】网络最大流 洛谷传送门 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入格式 第一行包含四个正整数 n,m,s,tn,m,s,t,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数 u_i,v_i,w_iu**i,v 阅读全文
posted @ 2020-11-28 11:39 Seaway-Fu 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 浅谈网络最大流 本篇随笔简单讲解一下网络流中的网络最大流。 由于这是本蒟蒻的网络流第一篇讲解,所以也会连带介绍网络流的一些基本概念等问题。在后续的网络流讲解中(如果没退役还有的话),就会直接链接引到本篇博客。 本篇讲解的部分图片摘自知乎@Pecco、博客园@chc_1234567890,以及互联网。 阅读全文
posted @ 2020-11-28 10:10 Seaway-Fu 阅读(593) 评论(1) 推荐(0) 编辑