摘要: 为什么不能用贪心 "参考博客" 本来有贪心的想法,但是好像不怎么可以。 贪心的想法可以很容易举出反例:一棵子树很大但是只有一根树枝,那么可以先切断其他子树的传播,最后只需要一步就可以终止这棵子树的传播。 由于题目里n include include define MAXN 305 inline in 阅读全文
posted @ 2019-10-23 20:19 Y15BeTa 阅读(87) 评论(0) 推荐(0) 编辑