摘要：题意 有$N$个岛屿，现在需要将它们联通起来。 可以选择在岛上建立飞机场，花费为$X_i$;也可以在岛上建立港口，花费为$Y_i$；还可以在两个岛屿$A_i$和$B_i$之间修路，花费为$Z_i$。 如果两个岛上都有飞机场，则两者可以联通；如果两个岛上都有港口，则两者可以联通；如果两个岛之间有路，则 阅读全文

摘要：题意 给定一个$n$个点，$m$条边的无向连通图$G$，并且$G$是简单图。找到两个满足如下条件的生成树$T_1$和$T_2$： 如果我们把$T_1$看作以$1$为根节点的有向图，对于任意一条不包含在$T_1$中的边（非树边），两个点中一个点是另一个点在$T_1$中的祖先。 如果我们把$T_2$看作 阅读全文

摘要：题意 有$n$个城市，$m$对建交关系。对于城市$i$，其直接招募军队的费用是$a_i$。如果城市$i$与城市$j$建交，城市$i$还可以通过私下关系从城市$j$间接招募军队，费用为$w_{i,j}$，当然前提是城市$j$已经直接或间接招募了军队。 你需要最大化实际费用$c$与$\sum\limit 阅读全文