2014年11月20日
[POJ 1679] The Unique MST
摘要： The Unique MSTDescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a conn... 阅读全文
posted @ 2014-11-20 12:26 哈特13 阅读(187) 评论(0) 推荐(0) 编辑
[NYOJ 536] 开心的mdd
摘要： 开心的mdd时间限制：1000ms | 内存限制：65535KB难度：3描述himdd有一天闲着无聊，随手拿了一本书，随手翻到一页，上面描述了一个神奇的问题，貌似是一个和矩阵有关的东西。给出三个矩阵和其行列A1（10*100），A2（100*5），A3（5*50）。现在himdd要算出计算矩阵所要的... 阅读全文
posted @ 2014-11-20 00:24 哈特13 阅读(175) 评论(0) 推荐(0) 编辑