2025年10月20日
洛谷 P7380 [COCI 2018/2019 #6] Konj 题解
摘要： P7380 [COCI 2018/2019 #6] Konj 题解 题目传送门。 题意 给定 \(n\) 条线段两端端点坐标，保证一定与 \(x\) 轴或 \(y\) 轴平行。求最小的矩阵能表示出从点 \(T\) 出发到达的所有点。 如果两条线段相交或间接可以走到则称这两条线段相连。 思路 注意到虽 阅读全文
posted @ 2025-10-20 19:16 Atserckcn 阅读(4) 评论(0) 推荐(0)