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

用的冒泡……好蒻……

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

哪位大神有爱心，能不能给我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=-=

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

莫比乌斯反演，记得开long long

一遍撸过我自嚎……好久没有这样的RP了

拜大神~~