2016年2月5日
BZOJ 2707: [SDOI2012]走迷宫( tarjan + 高斯消元 )
摘要： 数据范围太大不能直接高斯消元, tarjan缩点然后按拓扑逆序对每个强连通分量高斯消元就可以了. E(u) = 1 + Σ E(v) / degree(u)对拍时发现网上2个程序的INF判断和我不一样(他们2个的INF判断也不一样).....然而都A掉了....我觉得应该是他们写错了，我的做法应该没 阅读全文
posted @ 2016-02-05 13:16 JSZX11556 阅读(672) 评论(0) 推荐(0) 编辑