随笔分类 -  并查集

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

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

Dragon Balls
摘要：Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1665Accepted Submission(s): 675Problem... 阅读全文

posted @ 2013-07-23 17:40 果冻虾仁 阅读(258) 评论(0) 推荐(0)

小希的迷宫
摘要：小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18985 Accepted Submission(s): 5772Problem De... 阅读全文

posted @ 2013-07-22 22:31 果冻虾仁 阅读(137) 评论(0) 推荐(0)

浙大研究生复试上机考试2005——畅通工程
摘要：畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22181 Accepted Submission(s): 11553Problem De... 阅读全文

posted @ 2013-07-22 18:21 果冻虾仁 阅读(173) 评论(0) 推荐(0)

小米2013年校园招聘笔试题——朋友圈
摘要：题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} , {4 , 5}}，表示有5个人... 阅读全文

posted @ 2013-07-22 16:23 果冻虾仁 阅读(265) 评论(0) 推荐(0)

导航