题目描述
题解
看范围很小, O(n2) 暴力就可以做啊= =BZOJ上跑到10s+的比比皆是,事实证明很多人都这样水掉了,而且这样的暴力是卡不掉的。
其实还有一种更高级的做法,就是tarjan+拓扑序+dp。首先将整个图缩点,同一个强连通分量中的点两两互达,所以答案统计为
看范围很小, O(n2) 暴力就可以做啊= =BZOJ上跑到10s+的比比皆是,事实证明很多人都这样水掉了,而且这样的暴力是卡不掉的。
其实还有一种更高级的做法,就是tarjan+拓扑序+dp。首先将整个图缩点,同一个强连通分量中的点两两互达,所以答案统计为