[组合] UOJ#308. 【UNR #2】UOJ拯救计划

题意 给定一张n个点m条边的无向图，给图的全部顶点染色，使得对于任意一条边，两端的颜色不一样。有K种颜色可用。 求染色的方案数模6的值。web 题解 挺简单的题目，可是作的时候就没想到……我好菜啊…… 就是一个经典的貌似是NPC的问题，而后只须要输出答案%6，使问题特殊化。 哪里特殊了呢？ 咱们这样考虑答案： svg ans=∑i=1KA(K,i)∗[刚好用i了种颜色的方案数] 咱们知道排列数 A

>>阅读原文<<