C++这么慢吗?
|
|
if(!out[E[i].to])S.push(E[i].to);写成了if(!out[E[i].to])S.push(out[E[i].to]);还有6个点可以a...
|
|
第一个dfs不能用bfs代替。。
强行把两个dfs压成一个,很舒服 |
|
题目 165 [USACO Mar07] 奶牛交通
2014-10-26 15:39:59
|
|
状态
* 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)
题目 165 [USACO Mar07] 奶牛交通
2014-10-26 06:03:14
|
|
用静表一直边点不分
|