摘要: 题目: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<< 阅读全文
posted @ 2020-10-03 21:21 Railgun000 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目: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 阅读全文
posted @ 2020-10-03 20:59 Railgun000 阅读(151) 评论(0) 推荐(0) 编辑