HDU 4818 RP problem (高斯消元, 2013年长春区域赛F题)
注意:本题的代码出处来自kuangbin的博客,但是在网上看了几个题解,对代码都没有详细的说明,苦心钻研了一段时间后才明白。
1问题一:为什么只需要原来的n-1个方程再加上所有流量加和为一即可。
其实很简单,因为n-1个方程是对对应点的流量守恒的诠释,所以只要n-1个点守恒了,那么最后一个一个点一定守恒了,任意n-1个方程加上总的守恒即可表示所有状态。
2 问题二:为什
原创
2016-10-06 10:51:18 ·
511 阅读 ·
0 评论