摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5884 题意:有个屌丝设计了一个程序,每次可以将k个数组进行合并,代价为这k个数组总的长度之和。现在另外一个屌丝要他最后合并成一个数组时的总代价不能超过T。求k的最小值。 思路:贪心策略是长度越小的肯定先进行合并。 阅读全文
摘要:
https://vjudge.net/problem/UVALive-4080 题意:给出一个n个结点m条边的无向图,每条边上有一个正权。令c等于每对结点的最短路长度之和。不连通的两点的最短路长度视为L。 求出初始时的最短路长度之和以及删除一条边后最大的最短路长度之和。 思路: 最短路树其实很简单, 阅读全文