摘要: 题意: 输入一个正整数N(<=30),接着输入两行分别为中序遍历和后序遍历,蛇形输出层次遍历。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 t 阅读全文
posted @ 2020-03-18 11:10 sewage 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入两个正整数N(<=500)和M,分别表示点和边的数量。接着输入M行每行包括两个点,表示之间有一条无向边。输出每个点的度数以及这张图是欧拉回路还是半欧拉回路(存在欧拉路径)还是非欧拉图。 trick: 不判断这张图是否为一张联通图会在测试点3答案错误。 AAAAAccepted code: 阅读全文
posted @ 2020-03-18 09:11 sewage 阅读(226) 评论(0) 推荐(0) 编辑