摘要:
每日一题是不可能做出来的 参考:https://www.acwing.com/video/3319/ 题目 给定一个 1∼n 的排列 f1,f2,…,fn。 已知,对于 1≤i≤n,fi≠i 始终成立。 现在,因为一些原因,数组中的部分元素丢失了。 请你将数组丢失的部分补全,要求数组在补全后仍然是一 阅读全文
摘要:
参考讲解:https://www.acwing.com/video/3213/ 题目 平面上遍布着 n 座城市,编号 1∼n。 第 i 座城市的位置坐标为 (xi,yi)。 不同城市的位置有可能重合。 现在要通过建立发电站和搭建电线的方式给每座城市都通电。 一个城市如果建有发电站,或者通过电线直接或 阅读全文