远方

**【问题描述】**金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有

DFS 这个题看数据范围显然深搜是可以的。 然而本蒟蒻的代码实在是太麻烦 没有脸公开QAQ 但是看到一段优美的代码 （没有传字符数组有木有 只有两个整数） 于是跑来发个题解~~ 原代码链接在这里原代码#include <stdio.h> #include <string.h> #include <stdlib.h> char str[20][1001]; char tmp[1001]; i

**题目描述 Description** 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的高度依次为g_1, g_2, … , g_m，则栋栋希望下面两个

来发一下写出来的代码…**DAY1****T1**这个还写么…不想写了…记录一下上次放哪了…模拟一下就好…**T2** 这真是个悲伤的题目…我使用的是tarjan…找大于1的最小的强连通分量…（就是这个条件我貌似忘了写…取min的时候因为初始化ans是0所以特判了一下ans==0强制赋值…然而貌似写在了判断强连通分量大于的外面…然后脑补了一下测评时候的的答案就可一致了呢（详情请参见 论2015NO