回复 @LuciFer_T-J :
~~~装逼遭雷劈！！！~~~

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
struct sky
{
int ff,tt,next;
};
sky c[50005];
int _[10005],__[10005],___[10005],____[10005],_____[10005];
int ______[50005];
bool v[50005];
int n,m,top,now,colors,ans,tot,ret;
char ch;
inline void add(int x,int y)
{
tot++;
c[tot].ff=x;
c[tot].tt=y;
c[tot].next=______[x];
______[x]=tot;
}
inline int read()
{
while (!isdigit(ch = getchar()));
ret = ch-48;
while (isdigit(ch = getchar())) (ret *= 10) += ch-48;
return ret;
}
void tarjan(int x)
{
now++;
_[x]=__[x]=now;
___[++top]=x;
v[x]=1;
for (int i=______[x];i;i=c[i].next)
{
if (!_[c[i].tt])
{
tarjan(c[i].tt);
__[x]=min(__[x],__[c[i].tt]);
}
else
{
if (v[x])
{
__[x]=min(__[x],_[c[i].tt]);
}
}
}
if (__[x]==_[x])
{
colors++;
while (___[top+1]!=x)
{
____[___[top]]=colors;
_____[colors]++;
v[___[top]]=0;
top--;
}
}
}
int main()
{
freopen("cow.in","r",stdin);
freopen("cow.out","w",stdout);
n = read(); m = read();
memset(______,0,sizeof(______));
tot=0;
for (int i=1;i<=m;i++)
{
int x,y;
x=read();y=read();
add(x,y);
}
now=top=colors=0;
memset(_____,0,sizeof(_____));
memset(_,0,sizeof(_));
memset(v,0,sizeof(v));
for (int i=1;i<=n;i++)
{
if (_[i]) continue;
tarjan(i);
}
memset(v,1,sizeof(v));
for (int i=1;i<=tot;i++)
{
if (____[c[i].ff]==____[c[i].tt]) continue;
v[____[c[i].ff]]=0;
}
ans=0;
for (int i=1;i<=colors;i++)
{
if (v[i])
{
if (ans)
{
printf("0");
return 0;
}
ans=_____[i];
}
}
printf("%d",ans);
}

这成了机房里的竞速题了- -

VIP额，用BST秒过

解方程组....忘了变元.....逗比地调了仨小时...

细节哟~

设f[i][j]表示前i个人抄前j本书的最小时间,S[i]表示前i本书所花费的最小时间。
那么初始状态就是f[1][i]=S[i] f[i][i]=max(f[i-1][i-1],S[i]-S[i-1])
转移方程：f[i][j]=min(f[i-1][k],S[j]-S[k]) k∈[1,j)
最终状态：f[K][N]
由于只要输出一种解，将得到的f[K][N]贪心求出每个人的抄写时间。

这个卡时间过……

再次被读入\n给坑了

练一练pollard_rho

排前头的竟然是Pascal，是C++中数组下标只能从0开始的原因？

回复 @Chenyao2333 :
我才是逗比。。。

回复 @Chenyao2333 :
B套餐还是要按照天数算的，你举的例子的话如果用B套餐必须按那一整天算的
混用是可以的，只不过白白花了一些钱罢了，但可能比其他更优

回复 @Chenyao2333 :
看样例的流……

回复 @dxc4598 :
f_shit冯秋屌

除除除除除除除除除除除除
了了了了了了了了了了了了
111111111111111111111
333333333333333333333
444444444444444444444
组数据其他均没没有有环环环环环环环环环环环环环环环环

回复 @Chenyao2333 :
不是。是无向边，可以看第4个数据。
虽然根据水管可以推出是无向边，但是也不应该用箭头

回复 @隨風巽 :
不是有向边么?

这题应该不用long long 。
但他搞个“—>"，意思竟然不是有向边。