你想來想去 就是想不到怎麼在$O(N^2)$時間統計同色三角形有幾個
這時你妹妹過來看了一下題目
「阿咧我們先算出異色三角形有幾個就知道同色三角形有幾個了不是嗎お兄ちゃん？」
聽了這句話的你哈哈大笑 並回嗆你妹妹
「哼！異色三角形的個數怎麼可能比同色三角形的個數好算嘛！」

你妹妹被你嗆後 心裡很不是滋味 說了句「お兄ちゃんのバカーーー」後就哭著離開了
對她感到過意不去的你 重新想了想剛剛她所說的話 越想越不對勁
糟了 異色三角形的數量似乎還蠻好算的?!

每個異色三角形恰有兩個頂點 它們所連的兩條邊不同色
對於頂點$i$ 設連接$i$的$N-1$條邊中有$r_i$條是紅的 有$b_i$條是黑的
則異色三角形的個數就是$T:=\frac{1}{2}\sum_{i=1}^Nr_ib_i$ 這是可以在$O(N^2)$時間算完的
整體的時間複雜度就是$O(N^2)$なのです！