【NOIP2012模擬11.3】圖的計數

first of all， 時間有保障！！！ 這題找規律。 由於重邊和自環，所以我們可以添加的邊有：n2-(n-1)*(n-2)/2條 然後，由於1~n的最短路徑爲n-1，所以我們必須先找出n-1條邊來保證。 那麼我們可以發現： （n=4） 1–>2–>3–>4 1–>3–>2–>4 共2種 （n=5） 1–>2–>3–>4–>5 1–>2–>4–>3–>5 1–>3–>2–>4–>5 1–>3–

>>阅读原文<<