2018年9月4日
CODEVS 1344 线型网络
摘要： 这道题一看数据范围就知道很不可做吧，实际上这就是 类TSP 问题，是没有 多项式时间 的解法的。 那怎么搞，只能向$O(n!\cdot n)$的邪恶暴力全排列低头了？~~祭出 模拟退火 ~~ 讲一下主要思路吧，我们将状态就定义为一个 排列 ，那么我们考虑每一次降温的时候怎么搞出新的解。 ~~这TM还 阅读全文
posted @ 2018-09-04 20:47 空気力学の詩 阅读(142) 评论(0) 推荐(0) 编辑