图论
Yo3ngLau
Grazie
展开
-
1150 Travelling Salesman Problem (25分)
1150 Travelling Salesman Problem (25分) 题目要求 旅行商问题 给定路径 判断是否为旅行商路径、旅行商简单路径、非旅行商路径 最后输出最短旅行商路径 解题思想 isConnect判断是否存在路径 isTS判断是否为旅行商路径 isSimple判断是否为简单旅行商路径 AC代码 #include <iostream> #include <cstd...原创 2020-02-13 12:56:51 · 107 阅读 · 0 评论 -
1142 Maximal Clique (25 分)
1142 Maximal Clique (25 分) 解题思想 AC代码 #include <iostream> #include <cstdio> #include <vector> #include <cstring> using namespace std; int e[210][210]; int hashs[210]; int main()...原创 2019-12-03 12:09:22 · 66 阅读 · 0 评论 -
1126 Eulerian Path (25 分)
1126 Eulerian Path (25 分) 解题思想 AC代码 #include <iostream> #include <cstdio> #include <vector> using namespace std; int n, m, cnt = 0; vector<vector<int> > edge; vector<b...原创 2019-12-02 21:05:21 · 96 阅读 · 0 评论