摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805351814119424 大致题意就是给出一个图，K个不同的路径，判断是否是哈密尔顿路径，即包括图中所有顶点的环。 分析： 1，判断路径能否走通，能则输出NO，否则 阅读全文

摘要：题目大意：如果一个连通图的所有顶点的度都是偶数，那么它是Eulerian，如果除了两个顶点的度是奇数其它的是偶数，那么它是semi-Eulerian，否则它是Non-Eulerian。 题目翻译： 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径。 如果一个回路是欧拉路径，则称为欧拉回路 阅读全文

摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805346428633088 方法一： 邻接表存储图，邻接矩阵标记边是否被访问，凉凉~~ 1 #include<iostream> 2 #include<vector> 阅读全文

摘要：大致题意很直白，就是给出一个无向图，然后给出K条路径，按题目要求判断每条路径，并输出相应的结果。 所以这是一道简单模拟题。 1 #include<iostream> 2 #include<unordered_set> 3 #include<vector> 4 #include<algorithm> 阅读全文