摘要：
小白_图论1 1、UVA 10034 最小生成树，水，墨水连点。 2、UVA 10048 floyd，找最小的可行径上的最大边，水，忍受噪音。 3、UVA 10397 最小生成树，题意：架设电缆，但有的点已经相连。 总结：已经相连的点，先连通或者直接标为0。Prim直接过了，但Kruskal一直RE 阅读全文
摘要：
CF-补题1 1、CodeForces 735C 题意：n个人淘汰赛，两个人可以比赛的条件是：两人打过的场数之差绝对值<2。求冠军最多可以打多少场。 总结：看了题解，转换一下思路。求n个人最多打几场 -> 打x场最少要几个人。 要最少，则f[x]=f[x-1]+f[x-2](即和打了x-1场和x-2 阅读全文