2018年6月18日
图论-教授Szu(BZOJ1512)
摘要： 这题很有意思，这题数据很强，会卡掉很多没考虑特殊情况的代码。 先缩点，然后根据拓扑序，依次更新每个点的路径数。f[i] 表示 i 到 N+1 号点的路径数量，则 f[x] = Σf[y] ，满足条件：有一条边从 x 到 y 。f[N+1] = 1. 可以存个反图，然后在拓扑序上从前往后讨论，更新 f 阅读全文
posted @ 2018-06-18 15:42 derchg 阅读(400) 评论(0) 推荐(0)