2016年10月15日
【poj3615】 Cow Hurdles
摘要： http://poj.org/problem?id=3615 (题目链接) 题意 给出一张有向图，求从u到v最大边最小的路径的最大边。→_→不会说话了。。 Solution 好久没写Floyd了，水一发。邻接表都不用打。。。 代码 阅读全文
posted @ 2016-10-15 21:54 MashiroSky 阅读(227) 评论(0) 推荐(0)
【poj1160】 Post Office
摘要： http://poj.org/problem?id=1160 (题目链接) 题意 按照递增顺序给出一条直线上坐标互不相同的n个村庄，要求从中选择p个村庄建立邮局，每个村庄使用离它最近的那个邮局，使得所有村庄到各自所使用的邮局的距离总和最小。 Solution 经典dp方程： 其中f[i][j]表示前 阅读全文
posted @ 2016-10-15 21:38 MashiroSky 阅读(865) 评论(0) 推荐(2)