摘要： 题意：P3638 思路:n<=9很容易想到斯坦纳树，然后就dp[i][l][r]表示合并到i号二维点，已合并区间[l,r]的最小步数。 然后转移也和原来一样。注意这里spfa或dj会超，注意到边权为1，但是有多个源点，所以两个队列，一个存储初始，另一个存储更新，然后如果一个点进入过队列2或者入过且出 阅读全文