ACM 训练 POJ 3592 Instantaneous Transference 强连通分量

给你一个网格图,内部有一些联通关系,然后一些点有一些点权,一个点权最多得一次,问获得最大点权。先强连通缩一下点,然后跑最长路就可以了。

发表评论