TREAP 居然比BST 慢

回复 @Letter zZZz :
借你的表一用

一种类似离散化的思想，避免遍历对结果没有贡献的信息。
可以二分优化。

BST秒过

我代码太弱了~~~

想加个二分的标签，结果成了二分图~~~

一
遍
排
序

回复 @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;

}