摘要：
查看原题请戳这里 首先，这道题让求最大值最小，于是我们就很自然得想到了去二分这个最小值。 那么，怎么check呢？ 我们发现，如果直接暴力去check，即二分区间长度+暴力枚举字符串+暴力枚举区间左端点+暴力对比，那么时间复杂度是O(n2m2log2n)O(n^2m^2\log_2n)O(n2m2 阅读全文
摘要：
查看原题请戳这里 首先，我们要明确这里的最短路是在经过n条路径的前提下的最短路，因为这是无向图，所以一定有解。 我们先来看朴素的Floyd的代码： for(int k = 1; k <= n; k++) for(int i = 1; i <= n; i++) for(int j = 1; j <= 阅读全文