ZJOI
文章平均质量分 80
OrpineX
这个作者很懒,什么都没留下…
展开
-
[ZJOI2010]network 网络扩容
题目都告诉你了,很裸的网络流……在第一问基础上对于每条边,另外加一条带费用的边,容量只要大于等于k就行在此基础上做一遍费用流然后搞定……PS:我做的时候脑残了退流的时候一个单位一个单位的退……//Lib#include#include#include#include#include#include#include#include#incl原创 2011-12-22 19:10:44 · 2014 阅读 · 0 评论 -
[ZJOI2008]树的统计Count
题目大意:给出一棵树,点上有点权有两种询问,询问两点之间树链上的点权和,询问两点之间树链上最大点权点数最裸的动态树,操作少,维护的值简单//Lib#include#include#include#include#include #include#include#include#include#includeusing namespace原创 2011-11-18 21:09:30 · 2044 阅读 · 0 评论