2018年3月24日
POJ2186 【Popular Cows 】
摘要： 题目大意是：在一个牧群中，有N个奶牛，给定M对关系（A,B）表示A仰慕B，而且仰慕关系有传递性，问被所有奶牛（除了自己）仰慕的奶牛个数 因为仰慕关系具有传递性，因此在一个强连通分量中，每个奶牛都被分量中的其他奶牛膜拜，而且也膜拜着分量中的其他奶牛，这种互相膜拜的场景在现实生活中也是经常存在的，因此， 阅读全文
posted @ 2018-03-24 23:21 Douglas_Zhou 阅读(101) 评论(0) 推荐(0) 编辑