摘要： 题目大意 $X+Y+Z$个三元组, 分别为$(x_i, y_i, z_i)$, 每个三元组可以选取一个加到总贡献中, 要求选取$x$的有$X$个, 选取$y$的有$Y$个, 选取$z$的有$Z$个, 求最大总贡献. 设$n=X+Y+Z$, 则$n<=500000$. 对于$10%$的数据, $X=0 阅读全文

摘要： 题目大意 给出一个$n$个点, $m$条边的无向联通图, 满足任意两点间不存在节点数超过$10$的简单路径, 现在要在一些节点放旅游站, 第$i$个节点放旅游站的代价为$a_i$, 使得图中的每一个点满足 : 这个点放了旅游站或与这个点直接相连的点至少有一个放了旅游站. 求最小总代价. $n <= 阅读全文