摘要: 由于博客园存在关站风险,文章以后同步发在 这里,可能会有更好的阅读体验。 首先我们分析一下,如果我们已经知道了要走哪些点,我们可以怎么做。 考虑将 ai,bi 之间连边,发现题目可以被转化为给定一个图,要求对于每条边将其一个顶点染色,问最多能将多少个点染色。 于是我们对于每个连通块分开来 阅读全文
posted @ 2024-02-22 21:31 小蛐蛐awa 阅读(30) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示