摘要：
题意：求一个无向图的最小生成树，如果有多个最优解，输出"Not Unique!" 题解： 考虑kruskal碰到权值相同的边： 假设点3通过边（1，3）连入当前所维护的并查集s。 然后有一条边（下图蓝色的边）满足： 1.长度等于（1，3） 2.一端连到3，一端连入S。 那么该边可以替换掉（1，3）。 阅读全文
posted @ 2018-04-09 20:46
SuuTTT
阅读(140)
评论(0)
推荐(0)
摘要：
题意：找串的最长回文字串（连续） 题解：manacher版题 一些理解：首位加上任意两个字符是为了判断边界。 本算法主要是为了 1.省去奇偶分类讨论。 2.防止形如aaaaaaa的串使得暴力算法蜕化为n^2; 阅读全文
posted @ 2018-04-09 19:44
SuuTTT
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号