2016 年 3月 16 日随笔档案 - HugeGun

摘要：题目链接 floyd找最小环很好理解阅读全文

posted @ 2016-03-16 20:58 HugeGun 阅读(127) 评论(0) 推荐(0)

摘要：题目链接找树的直径，我之前一只写的两次dfs，一次找最远点，第二次从最远点找最远点这个题要“删”边，边有负权，于是只好DP了 Max1，Max2是从X往下最远和次远距离 son1，son2记录Max1，Max2是从那个儿子来的阅读全文

posted @ 2016-03-16 10:32 HugeGun 阅读(150) 评论(0) 推荐(0)

HugeGun