2021年1月14日
luoguP4429 [BJOI2018]染色
摘要： 一个无向图，每个点设置一个大小为$2$的颜色集合，表示这个点可以选择两种颜色其中之一。 给你这张无向图，问是否对于设置集合的任意方案，都可以染色使得每条边连接的两个点颜色不同。 \(n\le 10^4,m\le 2*10^4\) 奇怪的结论题/构造题。然而官方数据好水啊真不知道那年bj人是怎么挺过来 阅读全文
posted @ 2021-01-14 12:29 jz_597 阅读(135) 评论(0) 推荐(0) 编辑