给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大.你只需要求出这个权值和.
允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次.
自行车比赛 jzoj1238
自行车赛在一个很大的地方举行,有N个镇,用1到N编号,镇与镇之间有M条单行道相连,起点设在镇1,终点设在镇2.
问从起点到终点一共有多少种不同的路线.两条路线只要不使用完全相同的道路就被认为是不同的.
X先生来到了一个奇怪的国家旅行.这个国家有N个城市,每个城市均有且仅有一个机场,并且这个城市的机场所有航班只飞往一个城市.每个城市有一个游览价值,第i个城市的游览价值为A[i].
现在他想知道,从第i个城市出发,并只坐飞机飞往下一个城市,游览价值之和最多是多少(一个城市游览[......]