震惊,99%的人都知道!!!

P2272 [ZJOI2007] 最大半连通子图

tkysss @ 2018-12-20 12:05:44

分享一个小技巧:

tarjan后的scc编号是拓扑逆序(dalao们应该都知道吧)

写这种tarjan+dp可以少一个bfs;

似乎写2-sat的时候会比较简洁,忘了


by NaCly_Fish @ 2019-01-29 16:01:08

完了我是那1%


by grhsmt @ 2019-04-30 11:03:59

1%+1


by tiger0133 @ 2019-07-16 00:24:40

1%


by Y15BeTa @ 2019-10-14 19:10:38

@tkysss scc是什么 qvq


上一页 |