摘要: 题目描述: 自行解决。 分析: 一个森林内部节点的度数平方和等于 2 * (长度为 2 的路径数+长度为 3 的路径数)。 n 个点的带标号树个数为n n−2 • 我们可以通过一个 n 2 的做法得到 n 个点的带标号森林个数。 我们分别统计长度为 2 的路径的贡献, 相当于从 n 个点里面挑出 2 阅读全文
posted @ 2020-08-02 20:22 mdID(WWWZZZQQQ) 阅读(179) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/5672/H来源:牛客网 题目描述: The following rules define a kind of integer tuple - the Legend Tuple: (1, k) is always a Le 阅读全文
posted @ 2020-08-02 20:06 mdID(WWWZZZQQQ) 阅读(329) 评论(0) 推荐(0)
摘要: 题目描述 : 链接:https://ac.nowcoder.com/acm/contest/5672/G来源:牛客网 Now we start to describe a kind of directed graph called the Drying Rack Graph (DRG) with a 阅读全文
posted @ 2020-08-02 19:59 mdID(WWWZZZQQQ) 阅读(230) 评论(0) 推荐(0)
摘要: 题目描述 : Nowadays, the Kingdom of Dreamgrid is suffering from a national pandemic. Fortunately,president Baobao is working effectively with the Center f 阅读全文
posted @ 2020-08-02 19:47 mdID(WWWZZZQQQ) 阅读(198) 评论(0) 推荐(0)