2015年7月21日
SGU 280.Trade centers（贪心）
摘要： # SGU 280.Trade centers 解题报告###题意：n(k,那么p需要在x或它的父亲中建造市场，要么其实他已经被它的兄弟子树覆盖。这个可以通过判断$max(f[p])+min(f[p])+2$是否小于等于2\*k+1来判断。如果x的子树全部被覆盖了，那么$f[x] = min(f[p... 阅读全文
posted @ 2015-07-21 09:37 keambar 阅读(396) 评论(0) 推荐(0) 编辑