一
遍
排
序

回复 @teacher :
好好强，ORZ OTZ ZTO 膜拜

膜拜大卿神！！！！

飞一般的感觉

VIP 直接从POj粘下来的代码超时了，后来发现没有多组数据......

s的范围似乎有缺漏...好像是（0,100]；

回复 @CAX_CPG :
那不叫bug，，你会做没有报酬的工作吗啊？？？？

回复 @隨風巽 :
好像确实不用longlong,我逗比了,我好像是因为INF定义小了的原因

回复 @digital-T :
谢谢神犇,你代码中的F我猜应该是记录的天数吧,具体细节有些不太理解的地方.这道题网上用原题搜索找不到解题报告(可能是我方法有问题吧),如果神犇有时间的话不知是否可以写篇题解点拨下蒟蒻,非常感谢

回复 @高高高高高2333333333 :
你见过水题WA这么多次的逗比么

回复 @cstdio :
咦,好像就是呀,那正常的平面图对偶图求最短路怎么也可以过?>_<我被对偶图的性质和边的方向弄晕了........

VIP是不是要有spj啊？？？？为毛最短路不行，只能最长路

VIP上面的2b不要再刷了，2不2啊

#include<cstring>

#include<iostream>

#include<cstdio>

using namespace std;

#define __________________ 10005

#define ___________________ 50005

struct node{

 int __________, ___________;

}________________[___________________];

int _________________[__________________],____[___________________];

int _[__________________],______[__________________],_____[__________________],___[__________________],__[__________________];

bool ____________________[__________________];

int ______________;

char _______________;

int n,m,s,_______,___s,________,_________;

void _____________(int __________,int ___________){

 ________________[++s].__________=__________;

 ________________[s].___________=___________;

 ____[s]=_________________[__________];

 _________________[__________]=s;

}

void ____________(int x){

 int i;

 _______++;

 _[x]=______[x]=_______;

 _____[++________]=x;

 ____________________[x]=1;

 for (i=_________________[x];i;i=____[i]){

 if (!_[________________[i].___________]){

 ____________(________________[i].___________);

 ______[x]=min(______[x],______[________________[i].___________]);

 }

 else{

 if (____________________[x]){

 ______[x]=min(______[x],_[________________[i].___________]);

 }

 }

 }

 if (______[x]==_[x]){

 ___s++;

 while (_____[________+1]!=x){

 ___[_____[________]]=___s;

 __[___s]++;

 ____________________[_____[________]]=0;

 ________--;

 }

 }

}

void _____________________(){

 int i;

 memset(____________________,1,sizeof(____________________));

 for (i=1;i<=m;i++){

 if (___[________________[i].__________]==___[________________[i].___________]) continue;

 ____________________[___[________________[i].__________]]=0;

 }

}

int ______________________(){

 while ((_______________=getchar()) && (_______________>'9' || _______________<'0'));

 ______________=_______________-'0';

 while ((_______________=getchar()) && (_______________<='9' && _______________>='0')){

 ______________=______________*10+_______________-'0';

 }

 return ______________;

}

int main(){

 freopen("cow.in","r",stdin);

 freopen("cow.out","w",stdout);

 int i,__________,___________;

 n=______________________();

 m=______________________();

 s=0;

 for (i=1;i<=m;i++){

 __________=______________________();

 ___________=______________________();

 _____________(__________,___________);

 }

 _______=0;

 ________=0;

 ___s=0;

 for (i=1;i<=n;i++){

 if (_[i]) continue;

 ____________(i);

 }

 _____________________();

 _________=0;

 for (i=1;i<=___s;i++){

 if (____________________[i]){

 if (_________) {

 cout<<0<<endl;

 return 0;

 }

 _________=__[i];

 }

 }

 cout<<_________<<endl;

 return 0;

}

回复 @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秒过

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

细节哟~