随笔分类 - 图论算法——拓扑排序

BZOJ 2707: [SDOI2012]走迷宫拓扑+高斯消元+期望概率dp+Tarjan

摘要：先Tarjan缩点强连通分量里用高斯消元外面直接转移注意删掉终点出边和拓扑阅读全文

posted @ 2017-07-05 08:29 TS_Hugh 阅读(289) 评论(0) 推荐(0)