2016年9月8日
poj 3140 树形去边差异最小
摘要： http://poj.org/problem?id=3140 依然是差异最小问题，不过这次是去边。思路是这样的，先记录每个点的子节点个数，然后遍历每个边。 有两个问题要注意: abs可能会出编译适配问题，可以自己写一个 INF对LL是不够用的，所以加了个INFL 阅读全文
posted @ 2016-09-08 23:46 qlky 阅读(180) 评论(0) 推荐(0) 编辑