摘要:
题目:https://ac.nowcoder.com/acm/contest/7818/B 经典TSP问题,推荐看这篇文章:https://www.cnblogs.com/smashfun/p/11432110.html 模版: for (int i = 1; i <= n; i++) dp[1<< 阅读全文
摘要:
题目:https://ac.nowcoder.com/acm/contest/7830/B n和m都很少,可以1e4次建图+dij暴力算期望 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 type 阅读全文