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