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

枚举所有点两步dfs,将该点关联的边都去掉,subtaska需要dfs看st是否能到ed,不能的话就是unavoid。subtaskb中就是对前面dfs未访问的点透过“原始邻接矩阵”看dfs能不能可达第一步dfs访问过的点,都不可达则是split的点

Posted by baiyangbupt at 2014-05-11 16:28:15 on Problem 1172


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