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

似乎也不行,如果是4 5 (0,1) (1,2) (2,3) (3,0) (0,2),没有割点,但删除0和2就能使图不连通,如果指定1为源点,程序结果是4

Posted by 1guangnian at 2011-03-19 10:37:16 on Problem 1966
In Reply To:如果我们指定的源点i为割点,而i->i+n这条拆成的边又不能是割边 Posted by:1guangnian at 2011-03-19 10:08:45


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