Farmer John and Betsy are playing a game with N (1 B C从高到底的三个方块，那么dis[A C]=dis[B C]+dis[A B]。需要注意的是路径压缩的时候，递归求节点到根节点的距离，具体请看代码。 include include using ...
分类：
其他好文 时间：
2017-12-02 12:58:15
阅读次数：
121
题目链接 http://poj.org/problem?id=1182 思路 前面做的带权并查集的权值记录该结点与其父结点是否是同一类，只有两种取值情况（0,1），在这题中某结点a和其父结点b的取值共有三种情况：a和b同类；a被b吃；a吃b，对应三种情况，r[a]的取值分别为0,1,2。这题的难点是 ...
分类：
其他好文 时间：
2017-12-01 23:38:20
阅读次数：
197
题目链接 http://poj.org/problem?id=1703 题意 有两个帮派：龙帮和蛇帮，两个帮派共有n个人（编号1~n），输入m组数据，每组数据为D [a][b]或A [a][b]，D[a][b]表示a，b属于不同的帮派，A [a][b]则让我们判断a，b是否属于一个帮派，根据判断的结 ...
分类：
其他好文 时间：
2017-12-01 22:17:22
阅读次数：
230
题目链接 http://poj.org/problem?id=2492 题意 虫子有两种性别，有n只虫子，编号1~n，输入m组数据，每组数据包含a、b两只虫子，表示a、b为不同性别的虫子，根据输入的m组数据是否出现前后矛盾（如a、b在前面判断为同性，而后又得出a、b为异性）进行相应的输出。 思路 使 ...
分类：
其他好文 时间：
2017-12-01 22:09:59
阅读次数：
236
洛谷题目链接：https://www.luogu.org/problemnew/show/2661 一道有很多种解法的题目 通过划归，发现就是求最小环 那么立即能想到的算法：1、Tarjan求强连通分量，最无脑 2、对于每个连通分量用Topo Sort，相当于剪去其他不在环上的边 不过用带权并查集也 ...
分类：
其他好文 时间：
2017-11-27 20:07:20
阅读次数：
131
http://hihocoder.com/problemset/problem/1515 题意： 思路： 带权并查集的简单题，计算的时候利用向量法则即可。 ...
分类：
其他好文 时间：
2017-11-23 08:21:10
阅读次数：
164
题意： 给定 n 个 方块， 然后有 p 个操作 操作M (a , b) ， 就是将a方块所在的那一堆方块放到 b 上面。 操作C （x） ， 就是询问x方块下面有多少方块 分析： 记录方块到父亲的距离dis， 还有最底的方块的cnt。 两个方块合并时，合并方块堆的父亲dis += 最底方块堆的cn ...
分类：
其他好文 时间：
2017-11-10 15:12:35
阅读次数：
140
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78551 Accepted: 23406 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 ...
分类：
其他好文 时间：
2017-11-08 17:35:58
阅读次数：
125
1.线段树 #include<cstdio> using namespace std; int n,p,a,b,m,x,y,ans; struct node { int l,r,w,f; }tree[400001]; inline void build(int k,int ll,int rr)//建 ...
分类：
其他好文 时间：
2017-11-07 17:56:18
阅读次数：
206
块（block） 【问题描述】 拼图达人小 C 手里有 n 个 1*1 的正方形方块，他希望把这些方块拼在一起， 使得拼出的图形周长最小， 要求方块不能重叠。 擅长拼图的小 C 一下就求出了这个周长， 顺便他想考考你会不会求。【输入格式】 多组数据， 第一行一个正整数 T， 表示数据组数。 接下来 ...
分类：
其他好文 时间：
2017-11-03 20:12:59
阅读次数：
233
