摘要：
POJ-1251-Jungle Roads 本代码模板抄录自kuangbin模板集 /* Prim算法求最小生成树的权值 耗费邻接矩阵 cost[][]，标号从 0 开始，0∼n-1 返回最小生成树的权值，返回 -1 表示原图不连通 */ const int inf = 0x3f3f3f3f; co 阅读全文
摘要：
POJ-2528-Mayor's posters 题意：大致就是给定不同长度但宽度相同的海报，在长度一定的墙体上先后粘贴。问最后能够看到的有几个海报。 思路：事实上，对于越靠后粘贴的海报，它的优先级总是最高的。那么我们可以考虑对输入的数据进行倒序处理。 简单来说就是，如果一个海报在粘贴的时候发现它粘 阅读全文