摘要:
题目大意:警察抓获N个罪犯,这些罪犯只可能属于两个团伙中的一个,现在给出M个条件(D a b表示a和b不在同一团伙),对于每一个询问(A a b)确定a,b是不是属于同一团伙或者不能确定。思路:如果父亲和孩子是同一个团伙,那么孩子标记为0,如果不是的话,孩子标记为1.然后就是种类并查集的事情了......不难#include#include#include#includeusing namespace std;#define M 100005int father[M],rank[M];int find(int x){ if(x==father[x]) return x; in... 阅读全文
摘要:
不得不说,我得感谢@驱动幽灵百鬼夜行小肆,正是因为看明白了他给出的解析,我才完全弄懂种类并查集的,这里,我也不想去改其他的,就直接引用他的解题报告吧转载:http://blog.csdn.net/c0de4fun/article/details/7318642/** Problem:1182 - 食物链,NOI2001 Begin Time:4th/Mar/2012 1:00 p.m. End Time:4th/Mar/2012 6:47 p.m. Cost Time:两天多,看的别人的解题报告AC的 Reference:http://apps.hi.baidu.... 阅读全文
摘要:
题意:那个城市里要竞选市长,然后在一块墙上可以贴海报为自己拉票,每个人可以贴连续的一块区域,后来帖的可以覆盖前面的,问到最后一共可以看到多少张海报。思路:一看就知道是线段树,只是说要利用到离散化,也不是那么的难,当然注意,有的离散化错误也ac了......当然,在最后没必要还一个个去询问是否覆盖,直接开个标记数组,询问到一个区间只有一个覆盖值,然后进行标记就可以。#include#include#include#includeusing namespace std;#define M 100005struct node{ int ll,rr; int num; int cnt... 阅读全文