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 ·
448 阅读 ·
0 评论