摘要：
这章要讲的是最小生成树的一些变形，所以在看这篇博客之前建议先学会基础的克鲁斯卡尔版的最小生成树的模板。 这次的题目是 POJ2349 Arctic Network 题目大意：一个村子要建成通讯系统，也就是任意两家的能被连接，共有两种通讯方式，卫星电话和通讯机。持有 卫星电话的两家不管隔多远都能互相传 阅读全文
摘要：
大家想一想，spfa是从bfs演化过来的，dijkstra是贪心思想，由此可见，这些“高级”的最短路算法都是有基础算法演化得来的。 而我今天要说的算法就是由基础的动态规划演化出来的最短路算法-floyd 还有用一到题来开启今天的内容：GF和猫咪的玩具 题意分析：有n个圆环，将两个圆环用力拉可以将这两 阅读全文