网络流
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
bzoj4519[Cqoi2016]不同的最小割
bzoj4519[Cqoi2016]不同的最小割 题目在这里呀 这是我第一次遇到最小割树,特地写一个题解来记忆一下啊。(话说12月份好像好久没更博了ww) 最小割树=分治+最小割 此题的要求嘛就是求两两点对之间不同的最小割有几种。 再概括一下就是把n个点分成两部分,最小割就是两个部分的点之间的连边之和,求这个不同的和有几个。 注意到最小割树是针对无向图的。 这里就来讲一下最小割树原创 2017-12-16 21:58:28 · 265 阅读 · 0 评论 -
POJ2987 Firing
Firing Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 11037 Accepted: 3335 Description You’ve finally got mad at “the world’s most stupid” employees of原创 2017-11-28 22:11:31 · 358 阅读 · 0 评论 -
POJ 1273 Drainage Ditches
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 77293 Accepted: 30094 Description Every time it rains on Farmer John's fields, a pond form原创 2017-08-14 22:13:43 · 206 阅读 · 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 · 207 阅读 · 0 评论 -
PKU Open Judge 1036:Gugle Seating
pku open judge 1036 Gugle Seating原创 2018-04-03 23:18:38 · 315 阅读 · 0 评论