> 题目意思：
> 由入度为0的点到目标点的所有路径中使用最频繁那条边总共使用的次数
> 
> 注意：
> （1）题目可以有重边
> （2）暴力枚举所有通向目标点的路径再统计边的重复数目，会超时
> （3） F[i] 为入度为0的点到i的路径条数
>       G[i] 为i到N的路径条数
> （4）求F的时候由编号小的点向编号大的点递推。G的时候由编号大的点向编号小的点递推。F[i]的值是指向它的所有结点的F值的和。G[i]的值是指向的所有结点的所有G值的和
> 
> 大家共同努力吧

• 你收的到吗 (0) AC123 2010-05-20 11:41:09