题意有\(n\)个岛屿，可以分别花\(x_i,y_i(1\lei\len)\)的代价在岛屿\(i\)建一个机场和港口，一个花\(z_i(1\lei\lem)\)的代价在\(a_i,b_i\)之间建一条双向道路。若\(x\)和\(y\)都有机场或港口或者有道路相连，那么\(x\)和\(y\)是联通的，问要花至少多少代价

Transportation题意有\(n\)个城市，你可以执行以下操作若干次：选择一个没有建机场的城市\(i\)，花费\(x_i\)建一个机场。选择一个没有建港口的城市\(i\)，花费\(y_i\)建一个港口。还有\(m\)条没有修建的道路，第\(i\)条道路双向连接\(a_i\)和\(b_i\)，修建这条道路需要

题意：有\(n\)个点，你可以花费\(x_i\)在点\(i\)上建一个机场、花费\(y_i\)在点\(i\)上建一个港口、或花费\(w_i\)建一条边\(u_i-v_i\)如果两个点都有机场，那它

题目首先贪心是行不通的，考试的时候打了贪心，挂了......举个反例：10234贪心枚举答案为4，但若高桥先选3，最大值为6。其实考试的时候想到了dp，但是不会打悲因为青木也

\(\textbf{G.}\)当\(a=0\)时有\(x_i=\begin{cases}s&,i=0\\b&,i\geq1\end{cases}\).所以可以\(\mathcal{O}(1)\)计算.当\(a=1\)时有\(x_