2017年7月2日
算法复习——费用流模板（poj2135）
摘要： 题目： Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16898 Accepted: 6543 Description When FJ's friends visit him on the farm, he 阅读全文
posted @ 2017-07-02 16:01 AseanA 阅读(541) 评论(0) 推荐(0) 编辑
算法复习——网络流模板（ssoj）
摘要： 题目： 题目描述 有 n（0<n<=1000）个点，m（0<m<=1000）条边，每条边有个流量 h（0<=h<35000），求从点 start 到点 end 的最大流。 有 n（0<n<=1000）个点，m（0<m<=1000）条边，每条边有个流量 h（0<=h<35000），求从点 start  阅读全文
posted @ 2017-07-02 14:36 AseanA 阅读(176) 评论(0) 推荐(0) 编辑
算法复习——LCA模板(POJ1330)
摘要： 题目： Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node 阅读全文
posted @ 2017-07-02 10:56 AseanA 阅读(146) 评论(0) 推荐(0) 编辑
算法复习——树链剖分模板（bzoj1036）
摘要： 题目： 题目背景 ZJOI2008 DAY1 T4 ZJOI2008 DAY1 T4 题目描述 一棵树上有 n 个节点，编号分别为 1 到 n ，每个节点都有一个权值 w 。我们将以下面的形式来要求你对这棵树完成一些操作：I.CHANGE u t ：把结点 u 的权值改为 t ；II.QMAX u  阅读全文
posted @ 2017-07-02 09:57 AseanA 阅读(156) 评论(0) 推荐(0) 编辑