摘要：
题意：判断两个图形是否相似，根据题意可以知道图形的分量，不是环就是链，所以我们只要依次两个图形是否一样就可以了分析：若两个图形完全一样的话，那么它们成环和成链的个数必定一样，当然成环（链）的点的个数也是一样的，所以我们可以忽视结点的本身， 而值注重这个点代表的意义就可以。一样的两图排序后，自然... 阅读全文
摘要：
这是一道好题，让我又学了一个新的知识，离线算法+并查集题意：先给出图，求存在多少路径使得花费T小于L,T的定义是u，v亮点的所有路径的最大边的最小值（Unfortunately, making a pair of portals will cost min{T} energies. T in a p... 阅读全文