文章分类 -  图论

摘要:CF1019C 考虑没有独立集这个限制怎么做。 显然 Rho 个点加入点集,然后删除这个点和出边对应点。 考虑怎么在这个点集合的基础上搞出答案。 发现如果在点集中存在 \(u \rightarrow v\),说明 \(v\) 的选择时间严格小于 \(u\)。 这说明这是个 DAG,然后考虑可以通过两 阅读全文
posted @ 2023-10-27 15:17 Detect-Perplexity 阅读(11) 评论(0) 推荐(0)