摘要：
就用DFS吧，然后注意剪枝和环就行，代码如下：#include <stdio.h>#include <stdlib.h>int rode[80000], next[80000];int time[80000], tili[80000];int tail;int head[5000];int n, m;int have, ans = 0xFFFFFFF;int use, tmp;int t;void add(int a, int b, int c, int d){ tili[tail] = c; time[tail] = d; rode[tail] = b; next[t 阅读全文
摘要：
直接暴力搜索就是，没太多的算法，不过我要说的是，题目的数据根本没按照题目的范围来，比题目说的范围要大一些……鄙视出题者，，有10 4的数据，所以根据数据，我定义的MAX是427。 代码如下：#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAX 427int ans[11], max;int s[11];int n, k;int count(int *need){ int i; for(i = 1; i <= MAX; i++){ if(need[i] > n){ b 阅读全文