摘要: 要注重问题的转化和一些结论的推断 题目描述 要致富,先撸树。 一棵树的形状可以简化为一张 $N$ 个点 $M$ 条边的图,由于装备条件限制,你只有撸两次,也就是删去两条边,当这张图不联通时,就意味着树倒了。 现在你想知道有多少种方案能撸倒这棵树。 输入格式 第一行两个正整数 $n,m$ 接下来 $m 阅读全文
posted @ 2018-11-05 20:35 AntiQuality 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 需要稍加分析结论;还有一些小细节 Arseny likes to organize parties and invite people to it. However, not only friends come to his parties, but friends of his friends, 阅读全文
posted @ 2018-11-05 17:01 AntiQuality 阅读(376) 评论(0) 推荐(0) 编辑