[組合] UOJ#308. 【UNR #2】UOJ拯救計劃

題意 給定一張n個點m條邊的無向圖，給圖的全部頂點染色，使得對於任意一條邊，兩端的顏色不一樣。有K種顏色可用。 求染色的方案數模6的值。web 題解 挺簡單的題目，可是作的時候就沒想到……我好菜啊…… 就是一個經典的貌似是NPC的問題，而後只須要輸出答案%6，使問題特殊化。 哪裏特殊了呢？ 咱們這樣考慮答案： svg ans=∑i=1KA(K,i)∗[剛好用i了種顏色的方案數] 咱們知道排列數 A

>>阅读原文<<