2017 年 2月 26 日随笔档案 - 海岛Blog

UVALive5461 UVA615 POJ1308 Is It A Tree?（解法二）

摘要： Regionals 1997 >> North America - North Central NA问题链接：UVALive5461 UVA615 POJ1308 Is It A Tree?。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若... 阅读全文

posted @ 2017-02-26 22:25 海岛Blog 阅读(89) 评论(0) 推荐(0) 编辑

摘要： Regionals 1997 >> North America - North Central NA问题链接：UVALive5461 UVA615 POJ1308 Is It A Tree?。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若... 阅读全文

posted @ 2017-02-26 22:25 海岛Blog 阅读(108) 评论(0) 推荐(0) 编辑

摘要：问题链接：HDU1325 Is It A Tree?。问题简述：若干组测试用例，每个测试用例包括若干组边（两个正整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定有向图是否为一棵树的问题。可以用那些边构造一个并查集，构建并查集时，如果有... 阅读全文

posted @ 2017-02-26 22:02 海岛Blog 阅读(230) 评论(1) 推荐(0) 编辑

摘要：问题链接：HDU1325 Is It A Tree?。问题简述：若干组测试用例，每个测试用例包括若干组边（两个正整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定有向图是否为一棵树的问题。可以用那些边构造一个并查集，构建并查集时，如果有... 阅读全文

posted @ 2017-02-26 22:02 海岛Blog 阅读(277) 评论(0) 推荐(0) 编辑

摘要：问题链接：HDU1272 小希的迷宫。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若干组边（两个整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定无向图图是否连通并且为一棵树的问题。可以用那些边构造一个并查... 阅读全文

posted @ 2017-02-26 16:19 海岛Blog 阅读(90) 评论(0) 推荐(0) 编辑

摘要：问题链接：HDU1272 小希的迷宫。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若干组边（两个整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定无向图图是否连通并且为一棵树的问题。可以用那些边构造一个并查... 阅读全文

posted @ 2017-02-26 16:19 海岛Blog 阅读(108) 评论(0) 推荐(0) 编辑