- 博客(7)
- 收藏
- 关注
RSS订阅原创 树相关基础入门题选
1.树的深度计数 输入格式 第一行是一个整数N（1≤N ≤50000），表示结点的个数，结点被编号为1…N。 下面N-1行，每行包括两个整数X, Y，表示X和Y这两个结点之间由一条无向边连接。 1号点为根结点 输入格式 给出N行，分别表示从1号到N号点，每个点的深度为多少 根结点的深度为0 样例输入 3 1 2 1 3 样例输出 0 1 1 讲解 树的题目，思路很简单，就是代码难写 先讲一下基操：...
2020-02-06 12:54:10
290
原创 最小生成树|Prim算法
最小生成树[模板] 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数N,MN,MN,M表示该图共有NNN个结点和MMM条无向边。 接下来MMM行每行包含三个整数Xi,Yi,ZiX_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为ZiZ_iZi的无向边连接结点Xi,YiX_i,Y_iXi,Yi。 输出格式 如果该图连通，则...
2020-02-05 20:30:52
389
原创 最小生成树|Kruskal算法
最小生成树[模板] 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数N,MN,MN,M表示该图共有NNN个结点和MMM条无向边。 接下来MMM行每行包含三个整数Xi,Yi,ZiX_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为ZiZ_iZi的无向边连接结点Xi,YiX_i,Y_iXi,Yi。 输出格式 如果该图连通，则...
2020-02-03 20:13:58
435
2
原创 [NOIP2010 提高]关押罪犯|并查集(虚点)
关押罪犯 题目描述 S城现有两座监狱，一共关押着 NNN 名罪犯，编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”CCC（>0）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为CCC的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为 CCC的冲突事件。 ...
2020-02-03 14:11:04
1483
原创 USACO 接苹果|DP
接苹果 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练， 只要站在树下就一定能接住...
2020-02-01 12:36:36
525
原创 NOIP2012提高组 T1 铺地毯
铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输...
2020-01-31 22:39:39
352
1
原创 亲戚|并查集
亲戚|并查集 题面 Description 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和...
2020-01-31 20:48:57
1672
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人