Chester King

题目传送门 其实这题还是挺水的，强联通分量的正解也是比较好想的。 对于题目的第一问，只要求节点数大于1的强联通分量个数就好了。 对于题目的第二问，只要求节点数大于1且出度为0的强联通分量中的所有节点编号就行了。 小提示：这题有两个要注意的地方：第二问的答案要求该强联通分量的节点数大于1。（我就是在这里WA了好多次，以后一定要注意读题，汗……）还是第二问，在输出每个强联通分量中的节点编号之

其实本不想发这题的题解的，但是为了提醒自己不再犯错，还是发一波吧。 这题依旧是比较水的强联通分量，只要求所有出度为0的强联通分量的节点数总和就行了。 按理来说，我应该是比较轻松的就会过掉的…… 但是！ 因为自己的粗心，忘了考虑有多个强联通分量出度为0…… 于是，WA了好几次…… 好吧，无论做什么题目，不管有多么简单，都应该认真对待，狮子搏兔亦用全力！附上AC代码：#include <cs

题目传送门这题的正解——强连通分量+最短路，还是需要一定的想象力的。首先，我们把所有能够互相到达的点（也就是强连通分量）进行缩点，缩完后的点的权值就是原先所有点的权值和。然后，我们对缩完点的图重新建图，和强连通分量相连的点就是和属于这个强连通分量的原先节点相连的点。最后，我们对新建的图做一遍最短路，然后每次读入一个节点，判断该节点所在的强连通分量到起点s的最短路是否大于当前的ans

今天，突发奇想，对于强连通分量产生了浓厚的兴趣，于是就想学一学。当然，对于一个初学的蒟蒻来说，Tarjan算法是比较简单易懂的，我选的题目也是比较sh。（因为我打的就是Tarjan）在Tarjan算法里，最难懂的就是一个节点所在子树的最早搜索次序了，这些我都会详细讲解。搜索次序还是比较好懂的，如果会搜索的同学应该都懂什么是搜索次序吧。现在我们假设我们已经搜到节点x，当前搜索树的大小

题目传送门以后不管打什么代码，一定要过心，不要因为这份代码打过很多遍就放松警惕：这题我因为读优打错了，WA了5发……心塞.jpg这题的正解是tarjan+拓扑，题目要求nn个点到主建筑的方案数，可以考虑主建筑到nn个点的方案数，显然答案不变。对于一个主建筑能到达的、节点数大于11的强连通分量，显然第一问直接输出zawsze。这题还有一个情况，有的点可能有自环，直接当做上面的那个情况考虑即可。剩下的情