还是畅通工程-题解(C++代码) 摘要:采用克鲁斯卡尔算法来做的,其实这个题就是求最小生成树 我排序使用的是快速排序 我判断是否存在环使用的是拓扑排序 采用拓扑排序来做,因为无向图,如果有环,那么环中的元素的度肯定是>=2的,所以…… 题解列表 2020年05月03日 0 点赞 1 评论 497 浏览 评分:9.9
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值-题解(C++代码) 摘要:```cpp #include using namespace std; int main() { int a, n; cin >> a >> n; unsigned long …… 题解列表 2020年05月03日 0 点赞 0 评论 1010 浏览 评分:9.9
继续畅通工程-题解(C++代码) 摘要:克鲁斯卡尔算法,把状态为1的首先初始到k中,然后对状态为0的边进行从小到大排序,依次加入到k中,看是否形成环,形成环跳过就可以了 ```cpp #include #include using…… 题解列表 2020年05月03日 0 点赞 2 评论 738 浏览 评分:9.9
肺炎大作战-题解(C语言代码) 摘要: /*并查集*/ #include #define SIZE 10000001 int people[SIZE]={0};//1千万个病人 int num…… 题解列表 2020年05月04日 0 点赞 0 评论 1000 浏览 评分:9.9
剩下的树 -题解(C++代码) 摘要:```cpp #include using namespace std; int main(){ int n,m; while(cin>>n>>m){ if…… 题解列表 2020年05月04日 0 点赞 0 评论 1047 浏览 评分:9.9
数据结构-最小生成树-题解(C++代码) 摘要:```cpp #include #include using namespace std; int n; int prime(int **p,int v){ int sum=0; …… 题解列表 2020年05月04日 0 点赞 0 评论 1006 浏览 评分:9.9
数据结构-二叉排序树的基本操作-题解(C++代码) 摘要:```cpp #include using namespace std; typedef struct Tree{ int data; Tree *lchild; …… 题解列表 2020年05月04日 0 点赞 0 评论 1189 浏览 评分:9.9
55.战争通讯-题解(C++代码)只做最好的思路! 摘要:这题真的是一言难尽--很难搞。。。对最小生成树还不是太掌握的我,碰到这题自然就卡住了。。根据这个题给出的邻接矩阵画出了带权值图,并且进一步画出了最小生成树,是一个具有线性结构的树,,有点像链表,至于思…… 题解列表 2020年05月04日 0 点赞 0 评论 732 浏览 评分:9.9
[编程入门]C语言循环移位-题解(C++代码) 摘要:```cpp #include using namespace std; int main() { int a,n,b; cin>>a>>n; b=a; …… 题解列表 2020年05月05日 0 点赞 0 评论 995 浏览 评分:9.9
Biggest Number-题解(C语言代码)时间超限 摘要: 这道题,时间超限是个问题,,回溯法由于试探过程中大量递归调用,消耗的栈资源和时间资源比较多,于是用循环方式实现,结果还是时间超限,后面优化一下看看,笑。。。。。。。 没办法了,只能上…… 题解列表 2020年05月05日 0 点赞 1 评论 1653 浏览 评分:9.9