妈耶，还要手动开栈

四百道题大关，过！！！！

回复 @leon : 不信你可以试试

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int main()
{
freopen("gjsub.in","r",stdin);
freopen("gjsub.out","w",stdout);
string sd,se,sa;
int a[100001]={0},b[100001]={0},c[100001]={0},mc,me,mz,n,mo=0;
cin>>sd>>se;
mc=sd.size();
me=se.size();
if(mc<me||mc==me&&sd<se)
{ sa=sd;sd=se;se=sa;n=mc;mc=me;me=n;mo=-1; }
for(int i=1;i<=mc;i++) a[i]=sd[mc-i]-'0';
for(int i=1;i<=me;i++) b[i]=se[me-i]-'0';
int i=1,o=0;
while(i<=mc||i<=me)
{
if(a[i]<b[i]){a[i+1]--;a[i]+=10;}
c[i]=a[i]-b[i];
i++;
}
mz=i;
while(c[mz]==0&&mz>1)mz--;
if(mo==-1) cout<<"-";
for(int i=mz;i>=1;i--) cout<<c[i];
return 0;
}
终于做出来了：-）

回复 @冰可乐w :
这是SPFA，你在逗我。。。

hh

想到了应该是正解的东西，最坏O(n^2+mlogm)，时限降到2s

写了个假算法，居然过了233（稍微放大了一点点时限）

擅自把时间改到3s，我写了O（3^n+m*2^n）的算法只能跑到2.1s左右，如果有更优的方法请私信我

‘0’and 原数 不错的水题 。。。 @9470

十分经典的DFS题目，推荐dark♂家试一试

滑稽

回复 @szzy :
顶一个

♂不是这样用的，谢谢

23.3楼

...... 必须水 必须刷的题

输出impossible骗到25分。

调了半天才知道是有向图
我真的是个智障

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
社会我笑凡

题面改的很秀