CodeForces Contest #88

A - 慢..

B - 不熟悉的 game 題, 一開始沒甚麼頭緒, 發現 mod 很小, 便想到 O(mod) 的做法

C - 見到是 graph theory 又放在 C, 便覺得一定要做到, 用了一個邊割分的做法

Find(S: set of vertex){
    x = S[0]
    P = {y : x->y & y in S}
    Q = {y : y->x & y in S}
    Search edges(w, z) : (w in P, z in Q)
    Find(P)
    Find(Q)
}

想完覺得很優美, 以為用 vector 會很慢, 便用 array 模擬一個個 list, 寫起上來有點麻煩和冗長, 後來見到有人用 vector 也過了..

後來發現另一個(較簡潔)的做法: 先找任意一個 cycle, 之後可以簡單地找到 triangle