2024 年 7月 20 日随笔档案 - 小蛐蛐awa

摘要：题意给出一张 n 个点的无向连通图和一个常数 k。你需要解决以下两个问题的任何一个：找出一个大小为

⌈ \frac{k}{2} ⌉

$\lceil \frac k2\rceil$ 的独立集。找出一个大小不超过 k 的环。独立集是一个点的集合，满足其中任意两点之间在原图上没有边直接相连。可以证明这两个问题必然有一个可阅读全文

posted @ 2024-07-20 14:53 小蛐蛐awa 阅读(9) 评论(0) 推荐(0) 编辑

昵称：小蛐蛐awa
园龄： 3年5个月
粉丝： 1
关注： 0

2025年3月

日

一

二

三

四

五

六

XiaoQuQu