2018年5月19日
【题解】WC2008游览计划
摘要： 写的第一道斯坦纳树的题目。斯坦纳树在信息学中的应用一般为：在\(n\)个点之间给定\(k\)条边并相应的边权，求在保证给定\(m\)个点联通的条件下的最小边权和。解决此类问题的方法即为SPFA + 状压DP。参考论文：姜碧野 《SPFA的优化与应用》 我们用\(dp[u][S]\)表示以u为根，联通 阅读全文
posted @ 2018-05-19 09:56 Twilight_Sx 阅读(402) 评论(0) 推荐(0) 编辑