codeforces Round#369 div2-D tDirected Roads
题解:题目给出的图不会环套环(环套环的话,至少有一个点要有两个出度,但题目是每个点一个出度),所有直接求强连通分量,贡献分两种情况:
1.形成环的强连通:2^n-2(本身和所有边反向不合法,其余都合法);
2.单点的强连通:2(该点的出边对合法性无影响);
累乘即可。
#include
#include
#include
#include
#include
#include
#
原创
2016-08-30 00:20:50 ·
423 阅读 ·
0 评论