摘要：
"点击这里进入题目" 题意：有N个顶点M条边，每一条边都有相应的长度，你有长度为5和长度为6的线，你要用它来覆盖这些边，使花费最小。 思路：一个图上要求最小的花费，很明显要先处理最小生成树 AC程序 //库省略 using namespace std; const int maxn=10005; i 阅读全文
摘要：
"点击这里进入题目" 题意：在一面墙上有几块木板，给你木板在前面上的高度，左端点，右端点，你可以控制水流的方向，水流能从上面的木板流向下面的木板需要两个木板在高度上有相交以及中间没木板隔开，问最大的水流量。 思路：先用一个vector，将左端点和右端点拆开记录，同时标清楚是哪一块木板，高度在哪，以及 阅读全文
摘要：
"点击这里进入题目" 题意：有N个国家，每个国家之间一共有M条无向路。国家会由路连成一个个联通块，然后问你要最少添加几条边，使最大的联通块的点的个数为一个幸运数（只包含4或7的数）。 思路：首先要做的肯定是处理联通块，可以用dfs或并查集，把每个连通块的大小都记录下来，这时候假如把每一个作为一个单独 阅读全文