风云

摘要： 链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1360这道题的题意是说，一个图中的点相互连接，但是不同的城市之间的连线的警戒等级是不一样的，由低到高分为a,b,c三级，两个点之间可能有多条路径连接，每条单独的路径的警戒级别是这条路径上的警戒级别最高的那条路的级别，而两个城市之间的警戒级别是所有路径当中警戒级别最低级别，这是一道比较难的并查集的问题，关键就在于是什么时候该用哪一个级别的合并函数将两个点合并，很明显如果a,b两点之间有一条级别为a的路相连，那么b和所有与a相连的 阅读全文

摘要： 链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1353这道题是给一个数n要找出以n为最小公倍数的数对个数比如(3,4)的最小公倍数为12那(3,4)就算其中的一对，而对于(a,b)如果a!=b则(a,b)与(b,a)也算是不同的一对。这道题是一道数论题，要求能明白lcm(a,b)*gcd(a,b)=a*b的具体推导，假设a=p1^a1*p2^a2*p3*a3.........*pk^ak即为a的标准因子分解，假设其最小公倍数的标准分解也是这种形式，即c=p1^a1*p2^a 阅读全文