BZOJ5206 [Jsoi2017]原力

標籤：根號分治，三元環php 題目 題目傳送門node Description 一個原力網絡能夠當作是一個可能存在重邊但沒有自環的無向圖。每條邊有一種屬性和一個權值。屬性多是R、G、B三種當中的一種，表明這條邊上原力的類型。權值是一個正整數，表明這條邊上的原力強度。原力技術的核心在於將R、G、B三種不一樣的原力融合在一塊兒產生單一的、便於利用的原力。爲了評估一個能源網絡，JYY須要找到全部知足要求

>>阅读原文<<