网络流
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
bzoj4519[Cqoi2016]不同的最小割
bzoj4519[Cqoi2016]不同的最小割题目在这里呀这是我第一次遇到最小割树,特地写一个题解来记忆一下啊。(话说12月份好像好久没更博了ww)最小割树=分治+最小割此题的要求嘛就是求两两点对之间不同的最小割有几种。再概括一下就是把n个点分成两部分,最小割就是两个部分的点之间的连边之和,求这个不同的和有几个。注意到最小割树是针对无向图的。这里就来讲一下最小割树原创 2017-12-16 21:58:28 · 303 阅读 · 0 评论 -
POJ2987 Firing
FiringTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 11037 Accepted: 3335DescriptionYou’ve finally got mad at “the world’s most stupid” employees of原创 2017-11-28 22:11:31 · 379 阅读 · 0 评论 -
POJ 1273 Drainage Ditches
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77293 Accepted: 30094DescriptionEvery time it rains on Farmer John's fields, a pond form原创 2017-08-14 22:13:43 · 218 阅读 · 0 评论 -
BZOJ 3931: [CQOI2015]网络吞吐量
题目在这里呀emm昨天深夜急急地调完这题就睡了,今天补一下题解qaq 这题就是道模板题啦,题意怎么说的就怎么建边,注意需要裂点。 剩下就是一遍网络流就没啦ww 这题适合复习一下模板qwq//Suplex#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#原创 2018-03-10 20:20:15 · 230 阅读 · 0 评论 -
PKU Open Judge 1036:Gugle Seating
pku open judge 1036 Gugle Seating原创 2018-04-03 23:18:38 · 336 阅读 · 0 评论