2017年9月5日
51nod 1907（多项式乘法启发式合并）
摘要： 题目： 分析： 对于一个确定的生成子图，很明显是在一个连通块上走，走完了再跳到另一个连通块上，假设连通块个数为cnt，那么答案一定是$min(a_{cnt-1},a_cnt,..,a_{n-1})$ 那现在的问题就是如何求出对于原图而言，连通块个数分别为1,2..n的生成子图的个数 我们去考虑每条边 阅读全文
posted @ 2017-09-05 21:10 Chellyutaha 阅读(283) 评论(0) 推荐(0)