【CF711D】Directed Roads（环，强连通分量）
摘要：
题意： 给一张N个点N条有向边的图，边可以逆向。问任意逆向若干条边使得这张图无环的方案数(mod 1e9+7)。 n<=200000 思路：三个样例给的好 找规律方便很多 易得有N点的环有(2^n)-2中改法，除了不改和都改 剩下的都是链，设除环外还有K个点，他们的总贡献就是2^k，因为都是一条边相 阅读全文
posted @ 2016-09-23 20:58 myx12345 阅读(201) 评论(0) 推荐(0) 编辑
