02 2022 档案
摘要:1 void dfs(int x){ 2 vis[x] = 1; 3 printf("%d\n",x); 4 for(ont i = head[x];i;i = nst[i]) if(!vis[to[i]]) dfs(to[i]); 5 } 6 7 void bfs(int x){ 8 z[++to
阅读全文
摘要:1 struct node{ 2 int id,dis; 3 friend bool operator < (node x,node y){ 4 return x.dis>y.dis; 5 } 6 }; 7 priority_queue<node>q; 8 9 memset(dis,0x3f,siz
阅读全文
摘要:欧拉路径 题目描述 给定 nnn 个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有 (n+1)(n+1)(n+1) 个字母的字符串使得每个字母对都在这个字符串中出现。 输入格式 第一行输入一个正整数 nnn。 第二行到第 (n+1)(n+1)(n+1) 行每行
阅读全文
摘要:STL的函数 lower_bound 与 upper_bound 意义:不用手写二分查找 lower_bound 找出序列中第一个大于等于x的数 upper_bound 找出序列中第一个大于x的数 写法 :lower_bound(a+1,a+n+1,x) 或 lower_bound(a+1,a+n+
阅读全文

浙公网安备 33010602011771号