2016年8月7日
8.3-8.7 usaco
摘要： summary：38 vijos1002：青蛙跳河。 dp+压缩。距离大于100可以直接%100.然后数据范围小了很多可以dp了。 vijos1843：货车运输 最大生成树+lca。然而链剖太久没打WA了很久。id和idx容易混淆注意。是最大生成树森林处理一下，将边的权值弄到点的权值上。 bzoj1 阅读全文
posted @ 2016-08-07 22:48 BBChq 阅读(180) 评论(0) 推荐(0) 编辑