2021年1月2日
PTA 1126 Eulerian Path
摘要： 无向连通图，输出每个顶点的度并判断Eulerian、Semi-Eulerian和Non-Eulerian这3种情况，我们直接记录每个点所连接的点，这样直接得到它的度，然后利用深度优先和visit数组来判断图是否连通，不连通直接是Non-Eulerian情况，连通的话再判断顶点的度是否都是偶数，是的话 阅读全文
posted @ 2021-01-02 23:44 acwarming 阅读(101) 评论(0) 推荐(0) 编辑