题目描述

简要题意:给定 n 个点和 m 个特殊位置,两点之间的距离为曼哈顿距离

要求新建一个特殊位置,使得所有点到最近的特殊位置的最大值最小

n,m105

阅读全文 »

简介

大概就是二维空间中的几种距离之间的关系吧

阅读全文 »

简介

定义:简而言之,就是顶点集 V 可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻

无向图 G 为二分图的充分必要条件是,G 至少有两个顶点,且其所有回路的长度均为偶数

阅读全文 »