登山望远海 立马定中原

NOIP 2017 Day2 题1:奶酪 并查集

通过LCA，求出u到v的路径长度。顺表找出经过的最长边（可以先将边排序）

思路： 并查集 + 优先队列 优先队列貌似也用不上，排序就可以了。 样例输入 2 1 1 2 28135 样例输出 0 没有通过： 再次提醒我，注意边界。注意极端情况 刚开始，往二分图上想了 即将一个无向图分成两个独立的点集，使两个点集中所有的边的边权的最大值的最小值是多少（然而我不会二分图染色……） 扫盲： 什么叫做二分图，二分图的最大匹配 http://www.r

Poj1703 题意：Tadu City里面有两个黑帮团伙Gang Dragon和Gang Snake，一共有n名团伙成员(还不知道属于这两个黑帮的哪一个)。现在警察局有一些信息，每条信息包含2个人编号，表示这2个人属于不同的帮派。问给你2个人的编号，能否确定他们是否属于同一个帮派。 思路：并查集的应用。关键：用opp[x]表示一个与x处于不同帮派的人的编号，只需要1个就够了，因为只需要这么1个编...