随笔分类 -  构造

摘要：第二道构造题 不把金华考生当人系列。 题解OJ上有，这里不赘述 关键是此题代码如果写的好只需50行，写的不好可能要200行。 这里给出100行的丑陋代码（懒人必备STL vector，省了很多代码） c include using namespace std; define go(i,a,b) fo 阅读全文

摘要：简单构造题 第一道构造题，题目让我们构造一棵树。 其实我们都会构造树，kruskal算法不就构造了一棵树吗？ 我们考虑如何构造一棵树，首先数据给出的边必须选，如果给出的这些边已经构成了环，说明无法构成树。 否则我们如果不考虑边的最大/最小条件，我们一定可以构造出一棵树。 但是题目告诉我们一个点相连的 阅读全文