恒T.V,且已知可逆反应mA(g)=nB(g)+pC(g),m<n+p增加A的量,平衡如何移动

有n个房间用电线连接你想捐出┅些电线,给出一个n*n的矩阵第 i 行第 j 列代表第 i 个房间和第 j 个房间之间有a[i][j]米长的电线,第 i 行第 i 列如果不为0说明这个房间中有闲置的电线;如果第 i 行第 j 列和第 j 行第 i 列都不为0说明两个房间不止一条电线连接,则可以选择其中一条求最多可以捐出来的电线是多少。

全部电线长sum艏先每个房子闲置的电线可以拿出来,假设为s 那么剩余sum-s, 求出最小生成树为num那么num是必须要的, 答案为s+sum-s-num即sum-num。

 
 
 

我要回帖

更多关于 T V 的文章

 

随机推荐