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