【BZOJ】1512 [POI2006]Pro-Professor Szu 强联通分量+拓扑
题目传送门以后不管打什么代码,一定要过心,不要因为这份代码打过很多遍就放松警惕:这题我因为读优打错了,WA了5发……心塞.jpg这题的正解是tarjan+拓扑,题目要求nn个点到主建筑的方案数,可以考虑主建筑到nn个点的方案数,显然答案不变。对于一个主建筑能到达的、节点数大于11的强连通分量,显然第一问直接输出zawsze。这题还有一个情况,有的点可能有自环,直接当做上面的那个情况考虑即可。剩下的情
原创
2017-10-24 21:06:18 ·
446 阅读 ·
0 评论