求助： 为何不正确
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int sum=0,ans=0,m,n,a[10000];
int anss[1000][1000] ;
bool visited[10000],tt=0;
void dfs(int sub)
{
if(sub==n+1&&sum==m)
{
ans++;
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl;
return ;
}
if(sub==n+1&&sum!=m)
return;
for(int i=a[sub-1];i<=m;i++)
// if (!visited[i])
{
// visited[i]=true;
sum=sum+i;
a[sub++]=i;
dfs(sub);
// visited[i]=false;
sub--;
sum=sum-i;
}
}
int main()
{ //freopen("dataa.in","r",stdin);
//freopen("dataa.out","w",stdout);
scanf("%d%d",&m,&n);
a[0]=1;
dfs(1);
cout<<ans<<endl;
return 0;
}

int型的最大值是0x7fffffff不是0xffffff，跪在这上了= =

城市名字中可能有空格

“次短路”不包括迂回，因此单纯的”数值方法“不可行，枚举最短路上的每条边即可

用的冒泡……好蒻……

绳命中第一次树形背包，撒花庆祝！

哪位大神有爱心，能不能给我c++的标程我看一下啊

Splay很容易就写挂掉。。。

一开始居然把分支内部的边也算到它的入度里了……智商是硬伤……

请大神看一下：为何会没通过，一些数据在电脑上正确，为何到了测评机就过不了，求回答。rp++
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
struct student
{
string s;
int year;
};
int main()
{
freopen("nba.in","r",stdin);
freopen("nba.out","w",stdout);
ios::sync_with_stdio(false);
int N;
scanf("%d",&N);
student stu[N],tt;
for(int i=0;i<N;i++)
cin>>stu[i].s>>stu[i].year;
for(int i=0;i<N-1;i++)
for(int j=0;j<N-i-1;j++)
if(stu[j].year>stu[j+1].year)
{
tt=stu[j];
stu[j]=stu[j+1];
stu[j+1]=tt;
}
for(int i=0;i<N;i++)
cout<<stu[i].year<<" "<<stu[i].s<<endl;
return 0;
}

这道题的输出好麻烦……

这题挺有意思……壮哉我大数学……

求超级用户。。。

第一次实现树状并查集居然是这个题orz……这题得注意细节，都跪细节上了

不是弟兄们无能……是样例太蒻……

终于过了，有价值！

这题可以模拟的……就是线性模拟……模拟……

set++

喜闻乐见的秒了monkey=-=

这题也不用交了。。。和圆桌聚餐一样是萎的