摘要： Igor In the Museum Descriptions 给你一个n*m的方格图表示一个博物馆的分布图.每个方格上用'*'表示墙,用'.'表示空位.每一个空格和相邻的墙之间都有一幅画.(相邻指的是上下左右相邻).你可以从一个空格的位置走到相邻的空格位置.现在你给你若干个(xi,yi)形式的询问 阅读全文

摘要： 为了解释并查集的原理，我将举一个有趣的例子。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来 阅读全文

摘要： News Distribution 题意 大概就是分成几个小团体，给每个人用1 - n编号，当对某个人传播消息的时候，整个小团体就知道这个消息，输出 分别对1 - n编号的某个人传递消息时，有多少人知道这个消息。 Input 第一行n和m(n,m<=5*10^5) 接着m行，每行一个ki，接着ki( 阅读全文

摘要： Love Triangle Descriptions: 正如你所知道的，没有男性飞机也没有女性飞机。然而，地球上的每一个平面都喜欢另一个平面。地球上有n个平面，编号从1到n，编号i的平面喜欢编号fi的平面，其中1≤fi≤n且fi≠i。 我们把平面A喜欢平面B，平面B喜欢平面C，平面C喜欢平面a的情况 阅读全文

摘要： Bi-shoe and Phi-shoe Descriptions: 给出一些数字，对于每个数字找到一个欧拉函数值大于等于这个数的数，求找到的所有数的最小和。 Input 输入以整数T(≤100)开始，表示测试用例的数量。 每个案例都以一行包含整数n(1≤n≤10000)开始，表示有n个数。下一行包 阅读全文