2018年9月6日
jloi2015
摘要： 题解： [JLOI2015]管道连接 这个很水 比较裸的斯坦纳树dp 斯坦纳树dp就是 g[i][j]表示当前在i点，状态为j 然后转移分为两种 g[i][j]=g[i][k]+g[i][k^j] 另一种是g[i][k]=g[i'][k]+cost 下面这种不满足dag spfa转移 复杂度n*2^ 阅读全文
posted @ 2018-09-06 23:32 尹吴潇 阅读(253) 评论(0) 推荐(0) 编辑