专注于互联网--专注于架构

强连通分量:有向图的强连通分量

这道题是POJ2186题题意是说有群牛总数为N(N<=10000),题目数据给出牛的间关系比如说1仰慕22仰慕3等等设这种仰慕是可以传递如果1仰慕2那么1也会同时仰慕2仰慕那些牛如果头牛被所有牛都仰慕那么它将是最受欢迎牛题目要求是有多少牛是\"最受欢迎\" 这道题目大家第眼看到可能感觉直接模拟但是由于数据量巨大模拟话肯定是过不了而且题目中还会出现环路情况比如1=>2,2=>3,3=>1所以这解这道题最好思路方法是使用有向图强连通分 [阅读全文] [PDF]