练习

最初N个数，接下来有M条无向边，边连接两边能流过任意数量的数。边有时间，不同天数的边不能混用，时间必须一天一天走。后一天的边用后不能用之前天的边。 求N个数的最大和。

• 1 ≤ T ≤ 10
• 1 ≤ N ≤ 2 x 10^5
• 1 ≤ M ≤ 5 x 10^4
• 类型均为 1 到 5 x 10^4 的整数
• 1 ≤ Ti ≤ 5 x 10^4

https://www.codechef.com/problems/CHSTAMP

思维转换 目标其实为，求每个数能转换到的最大数。 类似DP思维，逆向处理时间。同一天的用图来处理，同一个联通块内所有点的值为最大那个。

转载于:https://my.oschina.net/u/2450692/blog/613039