2019年8月13日
2019牛客暑期多校训练营（第二场）D bitset
摘要： 题意 给一个n个结点的带点权的图，找到第k小的团的权值 分析 用bitset表示团的状态，一个结点必须和团里的每个结点都连边才能加进去，所以可以直接用$\&$运算来判断一个结点是否能加进去后还形成团，用优先队列来维护前k小的团的权值。 Code c++ include define fi first 阅读全文
posted @ 2019-08-13 16:09 xyq0220 阅读(103) 评论(0) 推荐(0) 编辑