 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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:只要图里面不含割点就不会有桥，所以只要判断是否有割点就好了 Posted by:yu_ at 2009-01-04 14:24:29 其实也不是的，例如数据 3 3 0 1 1 2 2 0 但题目好像没有这样的数据，我使用求块的方法，如果删除某个节点后，剩余图中的块的数目大于1，就返回NO，否则就是YES，这样做是WA的，不知道为什么，但使用求割点的方法就AC。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
