摘要：
传送门 题目大意 有两种染料，给定它们的单价和数量，每染色一米需耗费一个单位的染料，一条边只能用一种燃料，给你一张图，要求你将其中的一些边染色使得在满足图联通的情况下花费最小并输出方案。 分析 首先，要求图联通且花费最小我们不由想到了求最小生成树，在求完之后我们的问题就变成的看每条边要被染成哪种颜色 阅读全文
摘要：
传送门 题目大意 给你n个字符串，问是否可以通过改变26个字母的排列顺序是这n个字符串的字典序是非降排列的。 分析 我们考虑设相邻两个字符串的第一个不相同字符的位置为j，以为要求字典序不降，所以有第i个字符串的第j位向第i+1个字符串的第j位连边，最后如果没有环则代表可以找到一种顺序，反之不能。 注 阅读全文
摘要：
传送门 题目大意 给你n个物品，你有一个容量为W的背包，每一个物品都有它的重量和价值，让你从n个中选取若干个，使得总重量不超过背包的上限，而且使得价值最大。 分析 首先我们不难发现由于W很大，所以这并不是一个普通的01背包，但是我们发现由于所有的wi相差很小，所以如果按体积大小分类，所有物品将仅有4 阅读全文
摘要：
传送门 题目大意 如果一个数中不包含除4和7之外的数字则是幸运数。有n个岛屿，通过双向道路连接。这些岛屿被分为几个地区。每个岛属于恰好一个区域，同一区域中的任何两个岛之间存在道路，不同区域的任何两个岛之间没有路径。如果一个地区的岛屿数量是一个幸运数字，则这个地区是幸运的。问最少增加几条道路能创建一个 阅读全文