- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #453 (Div. 1)解题报告（ABCD）
A.Hashing Trees题目大意：给定数组a[i]，其中a[i]表示深度为i的节点有a[i]个，问是否存在两个不同构的树同时满足这个条件。如果有，请输出。 简要题解：有很多种构造方案。我的做法是，第一次把所有深度为i的节点都向深度为i-1的第一个节点连边。第二次，尝试分出一个深度为i的节点向深度为i-1的第二个节点连边。如果可以这样生成两棵树，则有解。#include<cstdio> #in
2017-12-21 13:50:51
523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人