摘要：
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1001 分析 这是道经典的对偶图问题, 平面图最大流问题可以转化为其对偶图的最短路问题. 转化的方法就是将每个三角形区域看作是一个点, 如果两个三角形区域有... 阅读全文
摘要：
描述 http://www.codevs.cn/problem/1173/ 分析 官方解法 先考虑如果题目中的线路不会构成环, 那么问题可以简化成一个DP就可以解决的问题=> 先正着DP, 找出在每个点之前可以买进的最低的价格 minp ; 再倒着DP, ... 阅读全文