bzoj 5206: [Jsoi2017]原力 根号分治

题意 一个原力网络能够当作是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值。属性多是R、G、B三种当中的一种，表明这条边上原力的类型。权值是一个正整数，表明这条边上的原力强度。原力技术的核心在于将R、G、B三种不一样的原力融合在一块儿产生单一的、便于利用的原力。为了评估一个能源网络，JYY须要找到全部知足要求的三元环（首尾相接的三条边），其中R、G、B三种边各一条。一个三元环产生的

>>阅读原文<<