https://i.loli.net/2019/07/25/5d39b5315c60935716.jpg
2019年11月7日
luogu P3959(2017noipTG D2T2
摘要： luogu P3959(2017noipTG D2T2 不知道为什么,这两天见了好多伪装成图的dp题,这道也是. 最短路只有40分,实际上可以从数据范围n<=12看出来是状压dp. solution: 题意就是找到一种连接方法,使这些点在同一连通块中且代价最小. 因为n<=12,所以dfs+状压dp 阅读全文
posted @ 2019-11-07 22:40 plzplz 阅读(161) 评论(0) 推荐(0) 编辑
https://i.loli.net/2019/07/25/5d39c1d4c249939054.jpg