minose的博客

借助可视化工具分析一哈 https://visualgo.net Kruskal（克鲁斯卡尔）算法 根据我的理解，就是每次选择一条权重最小的边，且加入这条边后不构成环路，最后组成一棵树 以下图的情形为例 初始状态 节点1 、 2之间权重最小，加入这条边 节点0 、1 与节点0 、 2之间权重都为4，加入其中一条 首先尝试将0 2 这条边加入，但是此时会构成回路 选择将权重...

Problem Description 海上有N(1<= N <=2000)个岛，编号从1到N,同一部落的岛屿之间有直接或间接的路相连，不同部落之间无路可通。现在给出M(1<= M <= N*(N-1)/2)条路。问这片海域上共有多少部落。 Input 多组输入。每组第一行输入N，M。接下来M行每行，每行两个整数u,v代表岛u与v之间有一条路。 Output ...

Problem Description 小雷有个特殊的癖好，平时喜欢收藏各种稀奇古怪的东西，譬如。。。。,还有。。。。，也包括。。。。。小雷是一个喜欢分享的童鞋，这次小雷又给大家带来一套神奇的东西，那就是举世无双的冰茶几！ 顾名思义，这些茶几被冰冻住了，最主要的是他们是易碎品，毕竟被冻住了。因此小雷要很小心翼翼的移动他们。一些茶几是冻在一起的，因此一套冰茶几分为好几部分，并且如果茶几A与B冻在...

Problem Description 又到了汤圆星球一年一度的汤圆节了，但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴ 身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命 QAQ蒟蒻经历了千辛万苦（并没有）之后，来到了大魔王的城堡，根据情报，汤圆公主就被大魔王放在城堡内，然后QAQ蒟蒻发现自己是一个路 痴，所幸的是他拿到了大魔王的城堡的地图，而且在这上面标注了自己和汤圆公...

Given two strings S~1~ and S~2~, S = S~1~ - S~2~ is defined to be the remaining string after taking all the characters in S~2~ from S~1~. Your task is simply to calculate S~1~ - S~2~ for any given str...