——网络流
wcy_1122
这个作者很懒,什么都没留下…
展开
-
清理雪道
清理雪道题目描述:http://www.lydsy.com/JudgeOnline/problem.php?id=2502题解get写最小流的正确姿势。 按照可行流建图,然后先不连T到S流量为的inf边。 跑一遍最大流。 再加上那条边,再跑一遍最大流。 后一次跑的答案就是最小流。 原理,大概是前一次先把流量尽力拓展完,后一次再补下界(口胡的)。代码#include<iostream> #原创 2016-04-01 21:27:35 · 654 阅读 · 0 评论 -
小园丁与老司机
小园丁与老司机题目描述 照例贴传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4200 题解 前40分直接dp。 每个点预处理出下,左下,右下三个方向最近的点,直接转移。 对于同层的点,单独转移。由于看到这题同层点<=1000这个条件所以无脑写了n^2,后来发现有一个点没这个条件,于是在UOJ上被卡成了97分。然后就懒得改了。 对于第原创 2016-05-22 23:46:35 · 1184 阅读 · 0 评论 -
Bubble Cup 11 - Finals(codeforces 1045)
Bubble Cup 11 - Finals 四题滚粗了,结束后30秒过了第五题。 如果状态好点,没看错题的话,应该至少能过个6题的吧。 A. Last chance (cf 1045A) 题目描述 http://codeforces.com/contest/1045/problem/A 题解 第一类武器直接连边。 第二类武器线段树优化建图。 第三类武器题目有个条件说是不交叉的,所以先暴力连边暴力...原创 2018-09-30 00:33:32 · 494 阅读 · 0 评论