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:补充:图的边ij就是第i个串与第j个串的距离In Reply To:AC了,来说说我对题意的理解 Posted by:threetree at 2008-08-28 21:01:31 > 这道题就是说每种代表车型的串,他们的distance就是串中不同字符的个数,要求算出所有串的distance's 最小 sum ; > 看题看了老半天,其实就是个最小生成树,一次AC,虽然mem 和 time 都大的不行,但lenght还是排在第一 hehe Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator