摘要: http://poj.org/problem?id=3253 这道题约等于合并果子,但是通过这道题能够看出来哈夫曼树是什么了。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 #incl 阅读全文
posted @ 2018-06-01 21:58 鲸头鹳 阅读(110) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=3572 http://hzwer.com/6804.html 写的时候参考了hzwer的代码,不会写的题读一遍代码就好了(所以菜)。 虚树还是老一套,树形dp的部分比较有趣。 通过dfs两遍(从下往上 阅读全文
posted @ 2018-06-01 12:12 鲸头鹳 阅读(134) 评论(0) 推荐(0) 编辑