城市
POJ 3123 Ticket to Ride 状压dp+树形dp 斯坦纳树
题目链接:点击打开链接 题意: 给定n个城市和m条可选择修建的道路 下面n行给出每个城市的名字 下面m行给出每 … 阅读更多
Codeforces Round #257 div.2 D or 450D Jzzhu and Cities【最短
Codeforces Round #257 div.2 D or 450D Jzzhu and Cities【 … 阅读更多
TopCoder SRM496 Div1 YetAnotherHamiltonianPath解题报告
题意: 有N<=50个城市,每个城市有一个名字(一个字符串)。从城市s走到城市t的代价是:|s|^2&# … 阅读更多