2018年2月5日
[日常摸鱼]最大流
摘要： luogu2740[USACO4.2]Drainage Ditches 可以随便求最大流 https://www.luogu.org/problemnew/show/P3376 然后这有个模板题用dinic~ 老是忘记cnt=1;orz 阅读全文
posted @ 2018-02-05 21:19 yoshinow2001 阅读(95) 评论(0) 推荐(0)
[日常摸鱼]poj1741Tree-点分治
摘要： 还有两天就要去FJWC啦… 题意：一颗无根树，$k$为给定常数，求树上距离不超过$k$的点对的数量，多组数据，$n \leq 10^4$. 应该是点分治经典题~ 一般对于无根树我们都可以把它转变成有根树（其实树上路径不管哪个根都一样嘛），假设我们已经钦定了一个根$rot$（后面会说其实这个根应该是重 阅读全文
posted @ 2018-02-05 16:35 yoshinow2001 阅读(148) 评论(0) 推荐(0)