摘要: RT 阅读全文
posted @ 2022-07-05 18:17 syzf2222 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一张无向图 $G$,点有点权 $a_i$,其中 $i$ 和 $j$ 有边当且仅当 $i\and j=0$。你需要先选一个点 $s$ 进入集合 $S$,然后操作 $n-1$ 次使得所有点都进入 $S$ 集合:选定 $(u,v),u\in S,v\notin S$,获得 $a_u$ 的收益并且 阅读全文
posted @ 2022-07-05 18:13 syzf2222 阅读(12) 评论(0) 推荐(0) 编辑