首页 > ACM Battle
开通博客写题解
头像 Polaris_jielun
发表于 2021-07-29 11:14:07
一题不怎么明显的爆搜，刚刚看到题还以为是点覆盖，但是发现转不成二分树，DP也没什么思路，最后只能爆搜。搜点不是很容易，试着搜边。用vis[]数组记录了某点是否被滴过，在搜边时如果两端点又被滴过的直接搜下一个点；若两端点都未搜过则枚举其中一个，然后回溯枚举另一个。其中sum>10可以剪枝，最后看 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 yilunyou
发表于 2022-07-15 19:51:06
由于数据很弱（20组数据，每组1000个点，2000条边），于是直接暴力解决了。 每次选择度数最大的点，然后用一滴圣水即可。 （呜呜怪不得从来没见过魔法阵呢！） #include <bits/stdc++.h> using namespace  展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”