摘要：
今天发现之前有篇随笔忘发布了…… "TREE" 【题意】给你一棵树,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K。 【分析】考虑树根rt，可以处理出rt到其子树中的节点的距离，设为dis[]。利用dis数组的值，我们可以~~轻易地~~得到所有“端点在rt的子树中，长度≤k的，且经过r 阅读全文
摘要：
[TOC] 本篇笔记写于远古时代，写时虽然参考了一些的资料（罗列在文末），但口胡仍然占多数，~~准确性堪忧~~，如有不准确的地方，欢迎指正。 无源汇有上下界可行流 首先要满足流量下界的需求，强行让每条边都流过low的流量，那么每条边只剩下的容量为upp low，同时设流入点x的流量 流出点x的流量为 阅读全文