随笔分类 -  图论-MST

摘要:CF1305G [* hard] 给定 \(n\) 个数 \(a_i\),并生成图 \(G\) 对于 \((i,j)\),若 \(a_i~ \textrm{and}~ a_j=0\),那么连接 \(i\to j\) 现在每个点都要被加入集合 \(S\),有两种方式加入集合: 直接加入集合 \(S\) 阅读全文
posted @ 2020-09-12 11:58 Soulist 阅读(136) 评论(0) 推荐(0)