题目显然等价于问所有宝箱是否在一条链上。稍微转化一下题意，即我们现在要找到一条链，使得这条链上有宝物的节点数量尽可能多。想到这里我们发现这个和树的直径比较相似，那么我们直接大胆将深度定义为从根到这个节点上有宝箱节点的数量，然后做一遍树的直径。最后判断直径长度是否等

所以要从题目出发，优化代码思路是：1、前缀和，算出来累加和。2、通过tot*2==sum，判断是不是有相等的值。这个是数学上的优化。原错误的代码思路include<bits/stdc++.h>usingnamespacestd;intn;intmain(){  cin>>n;  for(inti=1;i<=n;i++)  { 

https://oj.hetao101.com/d/contest_past/p/2069?tid=67076fb1c7a03d8a4628b276这个思路错了，怎么还给排序上了。正确解题这个是不涉及字符串操作的。这个是第二种做法，会涉及函数操作。原错误的代码include<bits/stdc++.h>usingnamespacestd;intn,t,a,b;intl[10

题目传送门题目大意给出一个nnn行mmm列的只包含0、1、?的矩