http://poj.org/problem?id=2186
题目大意n个点m条边,求有多少个点可以去到所有点。
思路这已经很直白了。只要用tarjan缩完点之后,这个图是棵树。若存在两个出度为0的,一定无解,因为肯定这两个点无法相同,否则就是那个出读为0的点的强联通块。
http://poj.org/problem?id=2186
题目大意n个点m条边,求有多少个点可以去到所有点。
思路这已经很直白了。只要用tarjan缩完点之后,这个图是棵树。若存在两个出度为0的,一定无解,因为肯定这两个点无法相同,否则就是那个出读为0的点的强联通块。
题意:有n头牛,m个崇拜关系,并且崇拜具有传递性
tarjan强连通分量
Popular CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:19083Accepted:7675DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A, B) that tell
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M