2016年3月16日
hdu1599 find the mincost route
摘要： 题目链接 floyd找最小环 很好理解 阅读全文
posted @ 2016-03-16 20:58 HugeGun 阅读(124) 评论(0) 推荐(0) 编辑
bzoj1912 [Apio2010]patrol 巡逻
摘要： 题目链接 找树的直径，我之前一只写的两次dfs，一次找最远点，第二次从最远点找最远点 这个题要“删”边，边有负权，于是只好DP了 Max1，Max2是从X往下最远和次远距离 son1，son2记录Max1，Max2是从那个儿子来的 阅读全文
posted @ 2016-03-16 10:32 HugeGun 阅读(147) 评论(0) 推荐(0) 编辑