• 2024-09-19CF632F Magic Matrix
    description这个有点太形式化了,还是不放了。solution首先让我们注意到\(a_{i,j}\le\max(a_{i,k},a_{j,k})\)等价于\(a_{i,j}\le\max(a_{i,k},a_{k,j})\),然后转化为这个形式后就会发现可以将其理解成一张图,不存在一条从\(i\toj\)的路径满足这条边上所有