摘要: Idiomatic Phrases GameTime Limit: 2 Seconds Memory Limit: 65536 KB Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build a list of idioms and the list starts and ends with th 阅读全文
posted @ 2013-02-16 18:09 剑不飞 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Domino EffectTime Limit:1000MSMemory Limit:65536KTotal Submissions:6322Accepted:1609DescriptionDid you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in between. If you do it r 阅读全文
posted @ 2013-02-16 17:11 剑不飞 阅读(151) 评论(0) 推荐(0) 编辑
摘要: The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:16068Accepted:5566DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, s 阅读全文
posted @ 2013-02-16 15:51 剑不飞 阅读(181) 评论(0) 推荐(0) 编辑