SPFA还是不够清真，Tarjan保平安【雾

不保证联通？

回复 @苦读依旧 :
Orz ，Orz

抄了萌帝代码。。。。之前我的民科exam系列的题的做法没法扩展到这了

个人感觉最后一个点有问题，为什么要输出0？？？？？

太暴力了
注意这里的L形可以旋转

内心是崩溃的！QAQ

[size=75]哎呀好气啊[/size]

考试的时候想了想写不出有效算法只能指数级暴搜而且题目丧心病狂地没给q的范围于是放弃
当我实现了指数暴搜交上去发现0.000s才发现这题其实是考深搜QAQ还以为有什么奇技淫巧的特殊定理算法

本题的目的真的不是装13

#include<vector>
#include<cstdio>
#include<iostream>
using namespace std;
const int maxx=100001;
vector <int> duq_x[maxx];
vector <int> duq_t;
vector <int> c(maxx,0);
int head=0,tail=0,ans=0;
int main(){
//freopen("port.in","r",stdin);
//freopen("port.out","w",stdout);
int n;
cin>>n;
for(int i=0;i<n;i++){
int t,k,x;
cin>>t>>k;
duq_t.push_back(t);
for(int j=0;j<k;j++){
cin>>x;
duq_x[i].push_back(x);
if(c[x]==0) ans++;
c[x]++;
}
for(;t-duq_t[head]-86400>=0;head++){
for(int k=0;k<duq_x[head].size();k++)
{
int temp=duq_x[head][k];
c[temp]--;
if(c[temp]==0) ans--;
}
}
}
cout<<ans<<endl;
return 0;
}

歪歪斜斜的每一叶上都写着“状压dp”几个字。我横竖睡不着，仔细看了半夜，才从字缝里看出字来，满本都写着两个字是“暴力”！

……

按照人来计入数据，不要按照船来收集数据。
这样的话，题就特别简单。

话说多了也是不好

你们呀，整天不好好学习，就知道撩妹子。

一句话不说也不好

不过看你们这么热情