环形依赖坑坑坑

满分

在这里表达我深深的歉意QAQ
毁了两个大神两节课QAQ
……

#include<iostream>
#include<cstdio>
#include<string>
#include<cstdlib>
using namespace std;
int d[150][1050]={0},t[1050],w[150],x[150]={0};
int main()
{
freopen("medic.in","r",stdin);
freopen("medic.out","w",stdout);
int c,m;
cin>>c>>m;
for(int i=1;i<=m;i++)
{
cin>>t[i];
cin>>w[i];
}
for(int i=1;i<=m;i++)
for(int j=1;j<=c;j++)
{
if(t[i]<=j)
{
d[i][j]=max(d[i-1][j],d[i-1][j-t[i]]+w[i]);
}
else
d[i][j]=d[i-1][j];
}
cout<<d[m][c];
return 0;
}

得知这道题要用long long时，我的心情是复杂的
然后一气之下 把所以int 全改成long long
然后CE int main 都变成了Lint main

too 慢， too 弱

邻接矩阵开不了的统计奇技淫巧
证明:缩点后的图中有出度的点不是受欢迎的。
假设它受欢迎，则所有点到它都有边，所以它和它的出点互达。因此不是DAG，与题设矛盾。
立得受欢迎的点出度为0
然而这说明出度为0是必要条件而不是充分条件。
所以要判断有几个这样的点。

回复 @Hzoi_AntiLeaf :
妙啊，%%%

论STL的合理使用与如何缩短代码长度

这题数据有毒。。。。

回复 @KZNS :
%%%%

少加对括号WA了半天...

这题……有毒
死不瞑目ing

回复 @Janis :
枚举二分图的左边有哪些点，看看二分图两边内部有几条边
因为无向图没有奇环=无向图是二分图

回复 @ss22ss_zzx :
我也不懂

....

cogs辣鸡评测机！
uva能过

pb_ds哈希表测试。

前排围观