2025年10月5日
2025十一集训——Day3做题
摘要： A vjudge CF 题意：一个图，选择一个回答，\(k/2\) 的独立集或者不大于 \(k\) 的环。 考虑 \(k=n\) 如果是树直接黑白染色，否则必有环。 然后考虑出题人：“保证有解”，所以直接去一个 \(k\) 的联通块，按照 \(k=n\) 正常做即可…… 水。 点击查看代码 #inc 阅读全文
posted @ 2025-10-05 11:54 zhangxiao666 阅读(6) 评论(0) 推荐(0)