摘要: https://codeforc.es/contest/1214/problem/E 题目大意: 给你di,要求你构造一棵树满足点i*2与i*2-1距离为di。 胡乱写了一通,过了,但不知道是不是正解。 以di和其对应的点编号为一组,以di从小到大排序。 建立足够长的链 先将第一对点插入。 之后的点 阅读全文
posted @ 2019-09-05 15:33 BakaCirno 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 其实是一道水题,很显然答案一定是0、1、2中的某一个数 那么直接上dfs搜一遍,标记走过的点,如果这一次dfs不能到达终点,那么答案为0 否则再dfs一遍,dfs时不走标记过的点,如果这一次不能到达终点,那么答案为1 否则答案为2 阅读全文
posted @ 2019-09-05 13:01 BakaCirno 阅读(398) 评论(0) 推荐(0) 编辑