[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及其所有的鄰居連邊

>>阅读原文<<