2020年4月3日
[SDOI 2019]热闹的聚会与尴尬的聚会[二分][随机化]
摘要： 菜啊，不会做，但是 wyz 讲的真好 简述题意：给定一张无向无权图，要求找到一张子图，使得子图上的所有点的度数 >= p，再找到一个子图，使得这张子图上的所有点都互相没有直接连边，点数为 q。要求： $\lfloor \frac{n}{p+1} \rfloor \leq q$ 且 $\lfloor 阅读全文
posted @ 2020-04-03 12:27 Chiaro 阅读(355) 评论(0) 推荐(0)