weixin_47701814的博客

关押罪犯 题目链接 S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。 如果两名怨气值为 c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为 c 的冲突事件。 每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报到 S 城 Z 市长那里。 公务繁忙的

修复公路 题目链接 题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数NN，和公路数MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路） 输入格式 第1行两个正整数N,M 下面M行，每行3个正整数x, y, t告诉你这条公路连着x,y两个村庄，在时间t时能修复完成这条公路。 输出格式

并查集 并查集简单来说就是一个寻找头目的过程,比如寻找病毒源头,公司老大,幕后黑手 核心代码 int f[10005];//记录结点的上一级 void inti(int x)//初始化结点上一级是本身 { for(int i=0;i<x;i++) { f[i]=i; } } int fdroot(int x)//寻找源头函数 { if(f[x]==x) return x; else return f[x]=fdroot(f[x]);//如果这个x上头有人,就递归再往上找

Cube Stacking 题目链接 Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks Betsy to perform P (1<= P <= 100,000