dop2001

dp

dfs(1) 并查集(1) 最短路变形(1) 组合数学(3) 计算几何(1) 题解(1)

/ 注册

全部文章 / dp （共1篇）

光玉小镇(bfs建图+状压dp)

题目：光玉小镇分析：首先将每个电线杆标号，之后bfs建图，建完图后就是道状压dp的模板题了(旅行商问题)。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll INF=1e12+10...

2020-08-27

0 575