xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共1篇）

2019牛客暑期多校训练营（第二场）D bitset

题意给一个n个结点的带点权的图，找到第k小的团的权值分析用bitset表示团的状态，一个结点必须和团里的每个结点都连边才能加进去，所以可以直接用\(\&\)运算来判断一个结点是否能加进去后还形成团，用优先队列来维护前k小的团的权值。 Code #include<bits...

bitset

2019-08-13

0 442