2022年1月11日
Codeforces Round #764 (Div. 3) 1624G MinOr Tree 题解
摘要： 新年的第一份题解！ 感觉这个难度即使是对于div3的G题来说也有点过于水了。（比赛时我看G过的人和E还有F加起来过的人一样多） 题目大意 给你一张带权简单连通无向图，要求找到一个生成树，使得生成树的所有边权按位或的结果最小。 题目做法 首先我们看到按位或就想到要拆位考虑啊（废话）。一个基本的想法是枚 阅读全文
posted @ 2022-01-11 08:28 筵阑 阅读(223) 评论(0) 推荐(0)