BZOJ5206 [Jsoi2017]原力

标签：根号分治，三元环php 题目 题目传送门node Description 一个原力网络能够当作是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值。属性多是R、G、B三种当中的一种，表明这条边上原力的类型。权值是一个正整数，表明这条边上的原力强度。原力技术的核心在于将R、G、B三种不一样的原力融合在一块儿产生单一的、便于利用的原力。为了评估一个能源网络，JYY须要找到全部知足要求

>>阅读原文<<