11 2017 档案

大白叔叔专题之最短路、最小生成树（二）
摘要：1、uva 11374 Airport Express 题意：给出若干经济舱的路线和商务舱的路线，但只能选择乘坐一次商务舱。求前往机场的最短时间。 思路：分别从起点和终点求出到其他点的最短路，枚举每个商务舱，记录最小值。 1 #include<iostream> 2 #include<vector> 阅读全文
posted @ 2017-11-17 06:02 萌萌的美男子 阅读(302) 评论(0) 推荐(0)
大白叔叔专题之匹配、网络流（二）（第一题不是呐~）
摘要：1、poj 2195 Going Home（二分图最小权匹配） 题意：图上有n个房子，n个人，现在安排每个人回到一所房间，求最小的步数和。 思路：KM算法模板题。注意反向。 附：推荐km算法大神博客： http://blog.sina.com.cn/s/blog_691ce2b701016reh.h 阅读全文
posted @ 2017-11-14 20:29 萌萌的美男子 阅读(654) 评论(0) 推荐(0)
最小费用最大流
摘要：1、Educational Codeforces Round 29 F.Almost Permutation （见CF题记《Educational Codeforces Round 29》） 2、uva 11613 Acme Corporation 题意：有M月，X元素每个月单位保存费用为I，在每个 阅读全文
posted @ 2017-11-12 17:08 萌萌的美男子 阅读(179) 评论(0) 推荐(0)
DP专题·四(树形dp)
摘要：1、poj 115 TELE 题意：一个树型网络上有n个结点，1~n-m为信号传送器，n-m+1~n为观众，当信号传送给观众后，观众会付费观看，每铺设一条道路需要一定费用。现在求以1为根，使得收到观众的费用-铺设道路的费用>=0的情况下，能最多给多少个观众观看？ 思路：树形dp,dp[i][j]表示 阅读全文
posted @ 2017-11-01 19:09 萌萌的美男子 阅读(258) 评论(0) 推荐(0)