UVA-10054

UVA-10054 The Necklace

分析：欧拉回路问题，无向图，只要判断每个节点度数是否全为偶数即可。但本题还多了一个打印路径问题，DFS从最后的那个节点遍历便可。#include #include intn,lujing[60][60]; voideuler(intm)//打印路径（紫书上有详细的） { inti; for(i=1;i0) { lujing[m][i]--;lujing[i][m]--; euler(i); pri
qq_32036091·2015-12-18 08:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他