2016年5月8日
ACM/ICPC 之 树形DP(POJ1192)
摘要： 将某点看做根状态，邻接点看做子状态，由子状态向根状态转移。 阅读全文
posted @ 2016-05-08 23:34 文字失效 阅读(282) 评论(0) 推荐(0) 编辑
ACM/ICPC 之 Floyd+记录路径后继(Hdu1385(ZOJ1456))
摘要： 需要处理好字典序最小的路径 阅读全文
posted @ 2016-05-08 23:26 文字失效 阅读(275) 评论(0) 推荐(0) 编辑
ACM/ICPC 之 Bellman Ford练习题(ZOJ1791(POJ1613))
摘要： 这道题稍复杂一些，需要掌握字符串输入的处理+限制了可以行走的时间。 阅读全文
posted @ 2016-05-08 23:22 文字失效 阅读(320) 评论(0) 推荐(0) 编辑