摘要：
最大值无非就是在两个端点或极值点处取得。我注意讨论了a=0和b=0，却忽略了极值点可能不在L到R的范围内这一问题。被Hack了。#include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文
摘要：
先判断是不是连通图，不是就输出-1。否则，把边排序，从最小的边开始枚举最小生成树里的最短边，对每个最短边用Kruskal算法找出最大边。或者也可以不先判断连通图，而是在枚举之后如果ans还是INF，说明就没有，就输出-1.#include#include#include#include#includ... 阅读全文