2015年5月12日
csu1617]强连通分量
摘要： 题意：定义域属于一个集合S={0,1,...,n-1}，求S的子集个数，满足以子集的元素为定义域的函数P(x)的值域等于子集本身。思路：以元素为点，x到P(x)连一条有向边，不难发现，如果有一个有向环，那么环上的元素构成的集合就满足要求。所以问题转化为求有向环的个数，由于有向环之间不可能有交点（同一... 阅读全文
posted @ 2015-05-12 00:10 jklongint 阅读(193) 评论(0) 推荐(0)