08 2018 档案

摘要:伪代码: 模板: 输入格式: 第一行:n,m,分别为点数和边数(n<=100000) 接下来m行,每行两个整数x,y,表示从x到y有一条有向边 (1<=x,y<=n) 输出格式: 一个整数表示强连通分量的数量 阅读全文
posted @ 2018-08-31 17:23 落笔映惆怅丶 阅读(176) 评论(0) 推荐(0)
摘要:题目描述 约翰的N (2 <= N <= 10,000)只奶牛非常兴奋,因为这是舞会之夜!她们穿上礼服和新鞋子,别 上鲜花,她们要表演圆舞. 只有奶牛才能表演这种圆舞.圆舞需要一些绳索和一个圆形的水池.奶牛们围在池边站好, 顺时针顺序由1到N编号.每只奶牛都面对水池,这样她就能看到其他的每一只奶牛. 阅读全文
posted @ 2018-08-30 20:58 落笔映惆怅丶 阅读(434) 评论(0) 推荐(0)
摘要:#include using namespace std; typedef long long ll; #define maxn 100005 struct hh { int siz;//siz以这个点为根的子树大小 int val;//val值满足二叉搜索树的性质(lch'9'||ls='0'&&ls用来 查询排名第k位的数,查询k的前驱、后继 while(t[t[n... 阅读全文
posted @ 2018-08-28 09:45 落笔映惆怅丶 阅读(277) 评论(1) 推荐(1)