BZOJ1051 [HAOI2006]受欢迎的牛 tarjan
定义一个点是受欢迎的,当且仅当其他所有点都能到达它.求有多少个这样的点.
很显然用tarjan将强连通分量缩点,缩点后出度为0的点的size就是答案.
如果出度为0的点有多个则不存在
#include
#define LL long long
#define clr(x,i) memset(x,i,sizeof(x))
using namespace std;
const int N=100
原创
2017-11-30 21:40:42 ·
294 阅读 ·
0 评论