摘要： 【最大环】 1504： 【例 1】Word Rings 将一个字符串看成一条边，字符两端的字符看成节点，长度看成权值。二分枚举答案，最后SPFA刷正环，因为只要有一个正环存在就可以了。把每个单词视为一条边，由开头两字母指向结尾两字母，边权为单词长度。则原问题转化为求一个最优比率环。（和最优比率生成树 阅读全文

摘要： 洛谷4180 模板 倍增LCA+Kruskal 没学过这两个算法没关系，后面有讲解 时间复杂度O(nlog_2n+mlog_2m) #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<st 阅读全文