2018年6月13日
POJ 2492 并查集，带权或带偏移量并查集 【例题详解】
摘要： 分析这道题，我们可以得出，假如a,b,c三只虫子，a和b可以交配，b和c也可以交配，那么a和c一定是同行，因为他们和同一个异性交配了。所以我们可以把关系抽象成图，在ab之间，bc之间各连一条线长度为1，那么路径长度为双数的两个点一定是同性，单数则为异性。仔细考虑我们不难发现，这是因为性别只有两种，跨 阅读全文
posted @ 2018-06-13 11:16 杜宇一声 阅读(245) 评论(0) 推荐(0)