摘要：
略有难度的最小生成树问题：先排序算出某一长度的边有几条，放到tong[]，再用krus求某一长度的边需要几条，xu[]，再用枚举的方法举例出某一长度的符合条件为几条(再枚举下一种边时。把边覆盖上)，分别为f1,f2,f3……再把f1，f2，f3相乘……（当然乘的过程不要忘了mod31011）ps:比较郁闷的是数组开小了，一直wa，稍微开大点TLE，再开大，AC……我就奇怪为什么别人的程序数组开小没问题,囧……其实还有一种矩阵的解法，速度更快……自己看看论文 阅读全文
posted @ 2011-02-21 21:04 huhuuu 阅读(871) 评论(0) 推荐(0) 编辑