最长路计数做法是否可行?

P2272 [ZJOI2007] 最大半连通子图

Gym_nastics @ 2022-04-06 14:48:10

RT


by wcyQwQ @ 2022-04-06 14:58:50

似乎就是这么做的,缩完点用spfa跑最长路


by GYm_Dcer @ 2022-04-06 15:24:56

@wcywcywcywcy 但是最长路似乎存在一些问题?


by wcyQwQ @ 2022-04-06 15:28:39

@Gym_Dcer 有什么问题


by wcyQwQ @ 2022-04-06 15:33:33

但是你缩完点建新图的时候要把重边去掉


by Maysoul @ 2022-04-06 15:46:28

学长你又在内卷哦,休息一下吧,去打会电动好不好


by Gym_nastics @ 2022-04-06 15:59:52

@Maysoul 我被封在学校里不得不内卷


|