2019年8月11日
2019牛客暑期多校训练营（第二场）D Kth Minimum Clique（bitset+暴力枚举）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/882/D 题目大意：给出一个无向图，让你求第k小的完全子图 解题报告： 考虑什么情况下，i点可插入。 由于完全子图的性质，当前状态应当真包含和 i 相连的边，对于i的判断可以用bitset，轻松完成状态的转移。但是这 阅读全文
posted @ 2019-08-11 21:04 wuliking 阅读(165) 评论(0) 推荐(0)