2023年12月15日
P2738 [USACO4.1] 篱笆回路Fence Loops
摘要： 前置知识： 最小环 - OI Wiki 思路 这道题是一个最小环问题。 但是由于这个题给定的是每条边所连接的其他边，所以我们需要把边的信息转移到边之间的交点上。 考虑给每个点编号，然后建图。 一种暴力的思路： 对于每个交点，记录连接了他的所有边的集合，由于每个交点如果连接的边不同，那么这两个点就不同 阅读全文
posted @ 2023-12-15 15:19 固态H2O 阅读(15) 评论(0) 推荐(0)