LoGic123456789

题解

/ 注册

全部文章 / 题解（共3篇）

题解

拿到一看就想到dfs，结果爆栈了。仔细想一下，题目上要找的是与点x距离为2的点，那么我们先找到与点x距离为1的点，距离为1的点与x，及其他点如a,b,c相连，a,b,c与x的距离即为2. #include <bits/stdc++.h> using namespace std; vec...

2020-05-22

3 568

A题

这个题我觉得好难啊，不过A掉的人不少。我的想法就是类似最小生成树的prim算法，不过这里不再是找与已联通的点集相连的最小边，而是找与某点相连的最小边。这样，只需要找n-1次就可以找到一条将所有点连接起来的单向路径，然后按照题意加上终点到起点的距离就可以了。 #include <bits/std...

2020-05-19

2 624

C题

首先分析何时不能尽行操作：当该集合中只剩下质数时操作结束。因此我们只需要计算分解质因数的次数就OK了。本体比较菜，所以搞了一个欧拉筛来计算质数，显然有点大材小用。 #include <bits/stdc++.h> using namespace std; const int N = 3...

2020-05-12

0 693