mzip的博客

题目链接A - All-Star Game题意： 有n个运动员与m个球迷，现给你n个运动员各自的球迷编号，现在问你若要m名球迷都看比赛，至少需要多少名运动员上场？满足球迷看比赛的条件：(1) 该球迷喜欢的运动员有上场(2) 球迷i与球迷j都有相同的喜欢球员，则球迷j喜欢运动员k，则球迷i也喜欢运动员k然后有q次操作，每次操作撤销或建立x与y的关系，并输出每次操作后需要的运动员的数量思路： 其实该问题简化到给你一张图，有两个操作：(1)删去图中原有的一条边(2)加上图中没的一条边询问图中

F. Asya And Kittens题意: 有1-n只小猫，开始将它们放在指定的n个单元格内，然后随机从n-1个隔板中拆除隔板，最终使得这些小猫在同一单元格。现在依次给出拆除隔板的顺序，比如：1 4 就表示1号和4号小猫之间的隔板会被拆除(注：只能拆除相邻区域小猫之间的隔板)。思路: 用并查集进行处理，用一个数组储存每个集合的最右边，用另一个数组储存每个集合的最左边，然后按顺序进行合并；...

题目链接: http://codeforces.com/contest/1131/problem/D题目: D. Gourmet choice(并查集+拓扑排序)题意: 有两个正整数序列 a,b，长度分别为 n,m。用一个矩形给出所有a，b之间各个元素的比较（大于，小于或者等于），请构造出符合条件的 a 和 b。如果无解，输出NO。如果有多个解，输出 a,b中最大元素最小的方案。思路: ...

D. Dima and Bacteria题意: 给n个点，与m条无向边，将n个点分为k个集合，要求集合内的点相互可以到达，且权值为0，输出各集合之间的最短路，若是集合之间不能到达，则输出-1；思路: 用并查集解决集合内部是否相互可以到达，然后求各个集合的最短路#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespa...

Chiaki has just learned hash in today’s lesson. A hash function is any function that can be used to map data of arbitrary size to data of fixed size. As a beginner, Chiaki simply chooses a hash table ...