随笔分类 - Graph Theory
摘要:小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21663Accepted Submission(s): 6620Problem Desc...
阅读全文
摘要:1 =============================以下是最小生成树+并查集====================================== 2 【HDU】 3 1213 How Many Tables 基础并查集★ 4 1272 小希的迷宫 基础并查集★ 5 1325&&poj1308 Is It A Tree? 基础并查集★ 6 1856 More is better 基础并查集★ 7 1102 ...
阅读全文
摘要:用邻接矩阵存储有向图,并输出各个定点的出入度由于没有权值,两个定点之间的权值为1,没有注意memset(e,0,sizeof(e));我考试问题就在这。。。气炸了测试样例一: 1 input: 2 7 9 3 1 2 4 2 3 5 2 5 6 2 6 7 3 5 8 4 3 9 5 210 5 411 6 712 0 013 output14 1 3 1 1 2 1 015 0 2 2 1 2 1 1View Code 测试样例二: 1 input: 2 5 5 3 1 2 4 2 3 5 3 4 6 4 5 7 5 1 8 output: 9 1 1 1 1 110 1 1 1 1 1Vi
阅读全文