摘要：isap模板核心代码： 一道水题：poj1273 题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量，求从源点到汇点能流过的最大流量。 有多组数据！网上查的中文题意没说，样例只给了一组，WA。 阅读全文

摘要：写的第一道点分治的题目，权当认识点分治了。 点分治，就是对每条过某个点的路径进行考虑，若路径不经过此点，则可以对其子树进行考虑。 具体可以看menci的blog:点分治 来看一道例题:POJ 1741 Tree 题目大意：扔给你一颗有权无根树，求有多少条路径的长度小于k； 解题思路：先找出重心，用一 阅读全文