2021年9月11日
「JOISC 2017 Day 3」自然公园（交互）
摘要： 传送门 交互题。后台有一个 \(n\) 个点 \(m\) 条边的无向图。每次，你可以询问两点 \(x, y\) 只经过某个集合 \(S\) 中的点时能否互相到达。你要用不超过 \(45000\) 次询问问出这个图。 \(n, m \le 1500\)，且每个点度数不超过 \(7\)。 分析： 抄的这 阅读全文
posted @ 2021-09-11 20:13 alfalfa_w 阅读(405) 评论(0) 推荐(1) 编辑