Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:为什么这道题需要拓扑排序?大牛看下这个思路对不对In Reply To:Re:为什么这道题需要拓扑排序?大牛看下这个思路对不对 Posted by:lkjslkjdlk at 2012-03-17 21:44:48 你的概念不是很清晰,这个题用到的是单连通图,而不是弱连通图,另外,你的算法不对,缩点对了,但下一步要用拓扑排序来进行判断,为甚么呢?是因为需要找到一条路径,可以贯穿所有的节点(压缩以后的节点),而你的这个判断是做不到这一点的,所以不对。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator