艹
垃圾评测器，在我电脑上是正确一到评测器就错了

身败名裂~~~~·论读题的重要性

水题~~~~但考试还是被难屙了~~~~~~~~~~~~

这题堆优化的dijkstra为什么不能过啊？

回复 @awawsb :
6666666,一个字都看不清

#include<iostream>
#include<cstdio>
using namespace std;
int main(void)
{ freopen("missile.in","r",stdin);
freopen("missile.out","w",stdout);
int b = 0;int a[1000][2];
cin>>b;
for(int i = 1;i<b+1;i++)
{
cin>>a[i][1];
a[i][2]=1;
}
for(int i = 2;i<b+1;i++)
{
int l = 0;
for(int j = 1;j<=i-1;j++)
{
if(a[j][1]>a[i][1]&&a[j][2]>0)
{
l=a[j][2];
}
if(l>0)
{
a[i][2]=l+1;
}
}
} int sum= 0;
for(int i = 1;i<b+1;i++)
{
if(a[i][2]>sum)
sum = a[i][2];
}
cout<<sum<<endl<<1;
}

回复 @4 :
https://blog.csdn.net/u013546077/article/details/64509038

爽啊 两天时间没了

此题的数据可能有问题，有一些细节没有注意到。比如同一封信对同一个人应该只会做一次贡献，所以下面这组数据答案应该是2：
2 2
aaaaaa
hitit
2 a
100 hi
还有就是当两个居民的产生贡献的值相同时不能简单地随便取一个，这个贪心是有问题的，比如下面这组数据答案应该是50，最优访问方案之一是6,5,1,3,9,2,8,10,4,7，因为这样第一封信会在10的时候送出，这样8的贡献反而变为了0：
10 4
quovzsg
xcfllketptigy
nijekzosl
mbcntixqme
aoivdbd
bxyjievhvnuabv
oronj
rnchwxnxaybzz
jfisaxmczkg
dwdmxwaz
2 z
5 v
4 s
2 ig

回复 @王者自由 : 作者球

这题其实很水

回复 @Regnig Etalsnart :
可能是氦气。

欢迎复制本人代码（滑稽）

并查集首题留念~

打了很久的一道水题。。。
暴露蒟蒻本质

你们是真的强。