2020年11月15日
我是 A 题
摘要： 原题地址：https://ac.nowcoder.com/acm/contest/8563/B 贪心的思路相当明显：对于只有一条边的点，可以单独划分就单独划分，不能就跟找其他点一起。 重点在于，怎么证明贪心是最优的，但是卡在这里。 现在想到以1为根，把图转化为了有层次关系的树。 然后dfs到叶子节点 阅读全文
posted @ 2020-11-15 00:06 PdrEam 阅读(125) 评论(0) 推荐(0)