E_star

摘要： http://poj.org/problem?id=1789很裸的一道最小生成树题目，就是建立map[][]后直接套模板。。。。http://poj.org/problem?id=2485求最小生成树中的最大权值。。。做这个题时犯了个很2的错误，贡献了好几次WA。。最后重敲了一遍A了。。不说那2的错误了。http://poj.org/problem?id=1258裸的最小生成树http://poj.org/problem?id=3026注意这里the group may split in two or more groups 应为他在最小生成树专题里，看看题目就可以理解转换成最小生成树求解。如 阅读全文