2014年4月24日

hdu1325 Is It A Tree?并查集

摘要: 题目地址单看题目的话和hdu1272是一样的。但是hdu1272的博文中我也说了,数据比较水,所以我用非并查集的方法就AC了。但是这题的数据没那么水,要用到并查集来解。这题的盲点和重点有这么几个:输入不是以-1 -1结束,而是以两个负数结束需要用并查集来判断是不是只有一个“根”需要判断所有节点的入度... 阅读全文

posted @ 2014-04-24 07:36 果冻虾仁 阅读(125) 评论(0) 推荐(0) 编辑

导航