摘要： 题意异常的简单。就是给定一个邻接矩阵，让你判定是否为树。算法1：O(n^3)。思路就是找到树边，原理是LCA。判断树边的数目是否为n-1。39-th个数据T了，自己测试2000跑到4s。算法2：O(n^2)。思考由图如何得到树，显然MST是可行的。因此，题目变为直接找到MST。然后通过树边构建目标矩 阅读全文

摘要： 题目需要求啥很明确了。主要思想是先计算机联通块，然后每个块内找到一个最小值（以及该值的次数）。最小值和结果1，次数乘积为结果2。联通块tarjan可解。 阅读全文