1512: [POI2006]Pro-Professor Szu

Posted 0724-zcsblog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1512: [POI2006]Pro-Professor Szu相关的知识,希望对你有一定的参考价值。

首先把边反向, 问题转化成求从主建筑楼走向各个点的方案数。 然后缩点,块中的方案数可以直接算。

f[i]表示走到第i个点的方案数。
显然f[i]=f[j](newedge(j,i))初始时,f[belong[n + 1]]=1。
对于任意一个siz[i]>1的点,如果f[i]>0,那么显然有无数种走法,直接设为maxn+1。
然后进行拓扑图上DP。

代码自己的并没有调出来......先不上传了。

以上是关于1512: [POI2006]Pro-Professor Szu的主要内容,如果未能解决你的问题,请参考以下文章

[POI2006]ORK-Ploughing

P3444 [POI2006]ORK-Ploughing

BZOJ1520[POI2006]Szk-Schools KM算法

bzoj 1513 [POI2006]Tet-Tetris 3D(二维线段树)

1511: [POI2006]OKR-Periods of Words

P3440 [POI2006]SZK-Schools(费用流)