题目描述为从0到4的路径,实际上应为从0到尾节点的路径。
尾节点为没有下一个节点的点,不一定是4;
我是怎么发现的呢,因为怎么都通过不了,反复的看题目和示例,忽然发现示例中 “4是尾节点,nodes[4]是[]” 这句话,嗯?越琢磨越不太对,就把目标由4换成了nodes[i].size()==0的点。
然后就全通了,这尼玛。。。。
顺道一提,第二道题输入也挺傻x的,它输入的是[数字,数字,数字......],包括逗号和中括号,以]标志结束。
傻x程度仅次于昨天晚上中兴那道题(那道蠢到无与伦比,输出格式跟这个差不多,还要在每个逗号后边跟个空格)
-------------------------------------------------------
第二题的输入可以这样写
vector<int> get;
int n;
char c;
cin>>c;
while(cin>>n){
get.push_back(n);
cin>>c;
if(c==']')break;
}
这样就得到一个int数组了
#奇安信##奇安信23秋招题怎么回事,看不懂#