Gravatar
ZooxTark➲
积分:138
提交:59 / 193
C++这么慢吗?

Gravatar
CSU_Turkey
积分:1723
提交:614 / 1589
if(!out[E[i].to])S.push(E[i].to);写成了if(!out[E[i].to])S.push(out[E[i].to]);还有6个点可以a...

Gravatar
kZime
积分:1101
提交:334 / 677
第一个dfs不能用bfs代替。。
强行把两个dfs压成一个,很舒服

Gravatar
Foenix
积分:1029
提交:371 / 853
回复 @派大大 :
继续论n m打翻的意义

Gravatar
→震世逆空波→
积分:573
提交:189 / 310
状态
* F[i] 为入度为0的点到i的路径条数
* G[i] 为i到N的路径条数
状态转移方程
* F[i]=Sum{ F[j] } 存在边(j,i)
* G[i]=Sum{ G[j] } 存在边(i,j)
边界条件
* F[k]=1 k为入度为0的点
* G[N]=1
目标结果
* Ans=Max{ F[a]*G[b] } 存在边(a,b)

Gravatar
乌龙猹
积分:1288
提交:469 / 784
用静表一直边点不分