2016年8月8日
动态规划：NOI2013 快餐店
摘要： Description 小 T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近 的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两 阅读全文
posted @ 2016-08-08 20:15 TenderRun 阅读(498) 评论(0) 推荐(0)
图论（网络流）：UVa 1659 - Help Little Laura
摘要： Laura Luo has just invented a game. Given a beautiful pencil sketch with n points, you're to colorize it with water pens by painting circuits. Each ti 阅读全文
posted @ 2016-08-08 20:03 TenderRun 阅读(317) 评论(0) 推荐(0)