UESTC - 1431 不是图论 [强连通分量分解][并点]
给出一个n个点,m条边的有向图。每个点上有分值,经过这个点时可以获得一定的分数。一个点可以经过多次,但是一个点上的分数只能获得一次。问最多能获得多少分数,起点任选。1<=n<=30000,1<=m<=100000Input
输入包含多组数据每组数据第一行为n,m
接下来n行,每行有一个数,表示第ii个节点的分值。接下来m行,每行有两个数a、b,表示有一条从a到b的有向边Output
每组数据输
原创
2017-04-15 21:28:55 ·
488 阅读 ·
0 评论