2020年1月13日
2016ACM/ICPC亚洲区沈阳站 E - Counting Cliques(爆搜+剪枝 时限1s)
摘要： 题目链接：https://nanti.jisuanke.com/t/A2062 题意： 给出n个点，m条边，求点集大小为S的完全图个数 思路： 爆搜+剪枝，hdu 5952 把这题时限扩大成4s了，但是这里是1s，网上很多代码都是超时的，剪枝不到位。 这里剪枝的思想是，将无向变成有向 ，编号小连向编 阅读全文
posted @ 2020-01-13 13:20 怀揣少年梦．# 阅读(167) 评论(0) 推荐(0) 编辑