2015年8月2日
【DP】一道递推题。。。
摘要： Bob想要构造一张由n个节点构成的图。构造的过程由两步组成：首先Bob会取出n个孤立的点，并把它们从1到n编号，然后对每个节点用一种颜色染色，Bob一共可以使用K种不同的颜色。接下来Bob会在这张图中加入一些有向边，对于每一个编号范围在[2，n]的节点i，Bob有可能选择一个节点j满足j 2 #i... 阅读全文
posted @ 2015-08-02 22:04 sajuuk 阅读(211) 评论(0) 推荐(0) 编辑