3713

1035 Spell checker

SpellcheckerTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 10052 Accepted: 3713DescriptionYou
hqd_acm·2011-02-26 10:00

POJ 3713 Transferring Sylla

首先，什么是k连通图?k连通图就是指至少去掉k个点使之不连通的图。此题依题意是要判断此图是否至少是3连通图，直观的想，枚举两个点，删掉，看剩下的图是否连通，但这样做超时。可以优化为：枚举删去一个点，看是否还存在割点，如果存在割点，则不是3连通图。代码如下：#include#includeusing namespace std;vectorlist[501];int low[501],dep[501
Headacher·2009-04-19 22:00

fb3 sn

fb3sn1377-4364-8105-1017-5779-41001377-4864-2155-4708-3713-20661377-4561-2389-2527-0543-90761377-4167
耐心无止境 成功一瞬间·2008-08-07 12:00

Photo Album: 2007年8月如火般的夏日上海和迎奥运的侄女

2007年8月如火般的夏日上海和迎奥运的侄女DSC_3684DSC_3685DSC_3692DSC_3693DSC_3704DSC_3710DSC_3711DSC_3712DSC_3713DSC_4070MorePhotos
wgang818·2007-08-07 11:00

Photo Album: 2007年8月如火般的夏日上海和迎奥运的侄女

2007年8月如火般的夏日上海和迎奥运的侄女DSC_3684DSC_3685DSC_3692DSC_3693DSC_3704DSC_3710DSC_3711DSC_3712DSC_3713DSC_4070MorePhotos
wgang818·2007-08-07 11:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他