2019年4月29日
codeforces472D
摘要： Design Tutorial: Inverse the Problem CodeForces - 472D 给你了一个 n × n最短距离矩阵。（即矩阵中dis[u][v]为u点到v点的最短距离），判断是否存在一个边权皆为正整数的树，恰好满足这个最短距离矩阵 。 Input 第一行为一个整数 n  阅读全文
posted @ 2019-04-29 22:25 yccdu 阅读(264) 评论(0) 推荐(0)