摘要: 错误原因:1.在递归的时候,递归函数中忘记加返回return。1.1做题时遇到一个奇葩错误,把它记到这里,看代码:代码1:错误,用c++提交wrong answer,但是用g++提交却accepted。int set_find(int d){ if(set[d]<0) return d; set_... 阅读全文
posted @ 2014-08-12 17:07 gongpixin 阅读(581) 评论(0) 推荐(0)
摘要: 注:这道题思路很乱,先记下,日后理清 题意:给出一些节点,判断这些节点构成的是不是一棵树 思路:感觉很简单,但是思路又很乱,当时想的判断条件是: 1.入度不能大于1(树根为0,其他节点为1) 2.所有节点必须在一棵树中(判断所有节点是否在一棵树中) 3.在节点相连的时候,不能是同一棵树中的节点(否则 阅读全文
posted @ 2014-08-12 16:23 gongpixin 阅读(281) 评论(0) 推荐(0)