2023年1月29日
CF1033E 题解
摘要： 题意 传送门 交互题，给定一个简单连通图，你可以询问一个点集 $s$，返回其导出子图的边数。判断此图是否为二分图：若是，输出其中一部点的集合；否则输出任一个奇环。最多询问 $20000$ 次。 $1 \le n \le 600$。 题解 对原图建立生成树，判断深度奇偶性相同的点是否有连边。 但建树的 阅读全文
posted @ 2023-01-29 13:55 realFish 阅读(31) 评论(0) 推荐(0)