文章目录 R e s u l t Result Result H y p e r l i n k Hyperlink Hyperlink D e s c r i p t i o n Description Description S o l u t i o n Solution Solution C o d e Code Code R e s u l t Result R
正题 题目链接:https://loj.ac/p/3320 题目大意 有一张 n n n个点的无向完全图,每一条边是红色或者蓝色,对于每个点 s s s求从这个点出发的一条尽量短的经过所有点的路径。 1 ≤ n ≤ 2000 1\leq n\leq 2000 1≤n≤2000 解题思路 显然地猜测一下最短的长度肯定是 n n n,说是找一条路径,实际上我们是能够找到一个颜色交
Kevin 正在一个社区中开发他的专业网络。不幸的是,他是个外地人,还不认识社区中的任何人。但是他可以与 N 个人建立朋友关系 。 然而,社区里没几个人想与一个外地人交朋友。Kevin 想交朋友的 N 个人都有类似但不同的与外地人交友的准则。在 Kevin 已经直接认识了社区中的 Ai 个人后,第 i 个人就愿意与 Kevin 交朋友了,否则 Kevin 就要付出 Bi 的代价与他成为朋友。