kinoud

摘要： 初始有一张n个结点没有边的空图,有m次加边或减边的操作,对于每一次操作完成后,求出选择k(k=1,2,...,n/2)条无公共端点的边的方案数(对于两点间的重边,计为不同的方案). n 阅读全文

摘要： 有n个地区需要供电,一个地区通电的充要条件是要么在这个地区建立一座发电站,要么通过高压电线或高压电线组成的路径连向其他已通电的地区.在地区i建立发电站的花费是Wi,在地区i与地区j之间建立高压电线的花费是Pij.读入n(<=300),Wi,Pij.求出最少花费使所有地区都通上电. 题目链接: htt 阅读全文