01 2021 档案

摘要:前中输出后 #include<iostream> using namespace std; int pre[] = {1, 2, 3, 4, 5, 6}; int mid[] = {3, 2, 4, 1, 6, 5}; void post(int root, int start, int end) 阅读全文
posted @ 2021-01-03 23:47 acwarming 阅读(115) 评论(0) 推荐(0)
摘要:无向连通图,输出每个顶点的度并判断Eulerian、Semi-Eulerian和Non-Eulerian这3种情况,我们直接记录每个点所连接的点,这样直接得到它的度,然后利用深度优先和visit数组来判断图是否连通,不连通直接是Non-Eulerian情况,连通的话再判断顶点的度是否都是偶数,是的话 阅读全文
posted @ 2021-01-02 23:44 acwarming 阅读(116) 评论(0) 推荐(0)
摘要:7-1 压岁钱 不用说 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e9; const int maxm = 1e5 + 5; const ll inf = 21474836 阅读全文
posted @ 2021-01-01 23:58 acwarming 阅读(972) 评论(0) 推荐(0)