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

題意 一個原力網絡能夠當作是一個可能存在重邊但沒有自環的無向圖。每條邊有一種屬性和一個權值。屬性多是R、G、B三種當中的一種，表明這條邊上原力的類型。權值是一個正整數，表明這條邊上的原力強度。原力技術的核心在於將R、G、B三種不一樣的原力融合在一塊兒產生單一的、便於利用的原力。爲了評估一個能源網絡，JYY須要找到全部知足要求的三元環（首尾相接的三條邊），其中R、G、B三種邊各一條。一個三元環產生的

>>阅读原文<<