HDU 5823 color II（FWT）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5823

 

【题目大意】

    定义一张无向图的价值：给每个节点染色使得每条边连接的两个节点颜色不相同的最少颜色数。 　　

    对于给定的一张由n个点组成的无向图，求该图的2^n-1张非空子图的价值。

Posted by forever97 2016年8月12日 00:14

继续阅读 Category: 数学-FWT Tag: FWT Comment: (0)