CHADLZX

摘要： 题面网上到处都是； 主要来谈谈怎么做，首先利用tarjan求强连通分量缩点，缩点后找到出度为0的点，若不止一个，则输出0，否则输出这个点包含的缩点前的点的个数； 为什么这么做，是由这道题的问法决定的，若最后求出的出度为0的点有多个，可以肯定一定没有所求的牛； 代码： 1 #include<iostr 阅读全文

摘要： 关于缩点 以前做某些图论题，常听校队的师兄说要“缩点”。但是什么是缩点，缩的是什么点，说的人很清楚，听的人却一头雾水。经过一番努力，本人终于明白了什么是“缩点”，分享一下个人的见解，若有不正确万望指正。无向图的连通性先明白一些概念。割点：若一个点删除后（也就是与之相连的边统统去掉），无向图不再连通， 阅读全文