CF 789D 規律，圖論，計數

題目連接：http://codeforces.com/contest/789/problem/D 題意：給定一個無向圖，可能有自環，無重邊，你要求出知足剛好有兩條邊只走了一次，其它都走了兩次的路徑數量。兩種方案不一樣當且僅當邊不一樣。 n,m⩽1e6c++ 解法： 先判聯通。而後咱們把自環和普通邊分開考慮。 若是都選普通邊，那麼這兩條邊必定要有公共點，用度數計算一下便可。 若是一個選自環，那麼顯然

>>阅读原文<<