首页 > 病毒感染
头像 CallmeChallenger
发表于 2020-07-01 00:40:15
题意:给定一个图,然后找出所有到剩余点距离最近的点。(我这个看不懂也可以看看题目叭,我觉得题目讲的很易懂的)题解:首先这题,既然我们要找出所有的点,那肯定是要求出所有点到剩余点的距离的。那这里我们用sum[i]表示i到其他点的距离和,只需要求出这个sum数组,那么我们遍历一遍就可以出来结果了。同时我 展开全文