摘要: [ZHOJ3293]朝暮 题目大意: 对$n(n\le10^5)$个点,$m(m\le n+5)$条边的无向图进行黑白染色。要求相邻两个点不能都是黑色,问有多少染色方法。 思路: 将多出来的$6$条边进行容斥,强制这些边都是黑色。时间复杂度$\mathcal O(6^2n)$。 源代码:阅读全文
posted @ 2018-08-10 20:32 skylee03 阅读(6) 评论(0) 编辑
该文被密码保护。
posted @ 2018-08-10 20:27 skylee03 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2018-08-10 20:19 skylee03 阅读(1) 评论(0) 编辑