摘要： 题意：图上n个点，使每个点都与俩个中转点的其中一个相连（二选一，典型2-sat），并使任意两点最大距离最小（最大最小，2分答案），有些点相互hata，不能选同一个中转点，有些点相互LOVE，必需选相同中转点（显然是2sat条件）。关键：每次二分枚举limit，按limit建图，需要注意的是每条逻辑语... 阅读全文