2014 年 10月 2 日随笔档案 - dark_dream

2014年10月2日

Codeforces 472(#270 ) D Design Tutorial: Inverse the Problem

摘要：题意：给你一棵数的距离矩阵，问你这个矩阵是否合法解题思路：利用树的性质进行prime 和连边，产生最小生成树，最后看最小生成树是否和给出的一致就行解题代码： 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2014... 阅读全文

posted @ 2014-10-02 23:01 dark_dream 阅读(235) 评论(0) 推荐(0) 编辑