摘要: 好高兴,又AC一道 ,不过是很类似的两道。。还是好高兴呀思想跟2833是一样的,不过要重新设计输入和输出。老师上课又重新讲解了一下,因为嫌疑人已知是0,所以加入集中时应该默认让数值小的做树根,即最终让零做树根,这样子,只改了一点点,最后只要直接输出树根为零的树 的大小就可以了。。。。。。。。。。。。 阅读全文
posted @ 2014-04-13 16:49 immoshi 阅读(152) 评论(0) 推荐(0) 编辑
摘要: zoj 2833这次真的很顺利了。。居然是因为数组的大小没有符合要求,瞎折腾了很久。。没有注意到要求范围,真是该死! 想法很简单,就是定义一个父结点数组,下标 i 表示这个元素,初始化为 -1表示 这个元素的朋友只有自己,当parent[i]为负数时,朋友的个数就是|parent[i]| 即绝对值, 阅读全文
posted @ 2014-04-13 15:48 immoshi 阅读(256) 评论(0) 推荐(0) 编辑