[UOJ 28][IOI 2014]Friend(DP)

题目连接 http://uoj.ac/problem/28web 题目大意 有一个点带权的无向图，最开始只有点0，随后点 1 至点 n−1 依次加入，点 i 加入时，会有一个已经加入的点 hosti ，它会在点 i 和其余一些点进行连边，连边方式有如下三种： 1. I方式：只将 i与hosti 连边 2. M方式：只将 i与hosti的邻居连边 3. W方式：将 i与hosti及其所有的邻居连边

>>阅读原文<<