摘要:
题目链接:https://ac.nowcoder.com/acm/contest/882/D 题意:求给定点权无向图中,点权和第k小的完全子图的点权和。(包括空集) 思路:从空集开始,每找到一个完全子图,通过添加一个点来找到新的完全子图(只要该点与原来的所有点邻接),并存入优先队列中,每次取出权值和 阅读全文
posted @ 2019-07-22 21:33
Frank__Chen
阅读(227)
评论(0)
推荐(0)
摘要:
今天做题发现要用到bitset,找到一篇介绍的巨好的文章。 转载自:https://www.cnblogs.com/magisk/p/8809922.html C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。 下面是具 阅读全文
posted @ 2019-07-22 17:40
Frank__Chen
阅读(1263)
评论(0)
推荐(0)

浙公网安备 33010602011771号