数据结构
要变成高手
我就是个菜菜的学生 但是不会永远菜
展开
-
cin cout 输入输出效率
一、 在写食物链的题目时 一样的代码 用 cin输入数据 就会Time Limit 改成scanf输入就 Accept了 二、方法: 加上这一句话后 cin也可以Accept std::ios::sync_with_stdio(false);原创 2020-10-27 20:01:32 · 158 阅读 · 0 评论 -
并查集——Find The Catch The(两个帮派)
#include<iostream> #include<cstdio> using namespace std; const int N = 100000; int s[N*2+1]; int n,m,t; void init_set(){ for(int i = 1;i<=2*n;i++){ s[i] = i; } } int find_set(int x){//代替递归的 int r = x; while(r!=s[r])r = s[r];//找到根节点原创 2020-10-27 17:31:28 · 274 阅读 · 0 评论 -
并查集——食物链
#include<iostream> #include<cstdio> using namespace std; const int N = 100000; int s[N*3+1]; int n,k; void init_set(){ for(int i= 1;i<=3*n;i++){ s[i] = i; } } int find_set(int x){ if(x==s[x])return x; s[x]=find_set(s[x]); re原创 2020-10-27 17:29:45 · 194 阅读 · 0 评论