CuteNess

摘要： 251104A. 圖 給定一個 \(n\) 個點的完全無向圖，求給每條邊定權在 \([1,V]\) 內的方案數，使得點 \(1\) 到點 \(n\) 的最短路長度等于 \(k\)。對非質數取模。 \[1\le n, k\le 13, 1\le V\le 10^9 \] 考慮按 \(1\) 到 \(x 閱讀全文

摘要： 基環樹學習筆記 往一個樹上額外添加一條邊，稱得到的圖為基環樹。 基環樹點數和邊數相同，但是點數和邊數相同的圖不一定是基環樹。 另外，滿足以下性質的圖是基環森林（當聯通時是基環樹）： 每個點有且僅有一條出邊，這時候稱得到的圖為外向基環森林。 每個點有且僅有一條入邊，這時候稱得到的圖為內向基環森林。 對 閱讀全文

摘要： 山月記 給定 \(n\) 個點，\(m\) 條邊的圖 \(G\) 和他的一個生成樹 \(T\)。圖 \(G\) 可能有多個最小生成樹。 詢問是否存在一個點 \(x\) 使得 \(T\) 上所有以 \(x\) 為端點的路徑 \(p\)，至少存在一個最小生成樹包含 \(p\)。 \[n-1\le m\l 閱讀全文