2019年2月13日
[UOJ#461]新年的Dog划分[二分图染色、二分]
摘要： 题意 给你一张无向连通图，你并不知道有哪些边，你首先要回答这张图是否是二分图，如果是，回答这张图黑白染色过后的任意一个点集。你需要在2000次询问内找到结果，每次你可以询问原图中一个边集删掉后是否还连通。 $n\le 200$ 分析 考虑先得到一棵树，再根据这棵树的黑白染色的结果划分成两个点集，如果 阅读全文
posted @ 2019-02-13 18:42 fwat 阅读(489) 评论(0) 推荐(0)