Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:为什么这道题需要拓扑排序?大牛看下这个思路对不对

Posted by wanglinlin123 at 2012-08-01 16:46:05 on Problem 2762
In Reply To:Re:为什么这道题需要拓扑排序?大牛看下这个思路对不对 Posted by:lkjslkjdlk at 2012-03-17 21:44:48
你的概念不是很清晰,这个题用到的是单连通图,而不是弱连通图,另外,你的算法不对,缩点对了,但下一步要用拓扑排序来进行判断,为甚么呢?是因为需要找到一条路径,可以贯穿所有的节点(压缩以后的节点),而你的这个判断是做不到这一点的,所以不对。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator