 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
题目的意思和要注意的地方题目意思：
由入度为0的点到目标点的所有路径中使用最频繁那条边总共使用的次数
注意：
（1）题目可以有重边
（2）暴力枚举所有通向目标点的路径再统计边的重复数目，会超时
（3） F[i] 为入度为0的点到i的路径条数
G[i] 为i到N的路径条数
（4）求F的时候由编号小的点向编号大的点递推。G的时候由编号大的点向编号小的点递推。F[i]的值是指向它的所有结点的F值的和。G[i]的值是指向的所有结点的所有G值的和
大家共同努力吧
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
