震惊，99%的人都知道！！！

P2272 [ZJOI2007] 最大半连通子图

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

分享一个小技巧：

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

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

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

by NKL丶 @ 2018-12-20 12:17:10

也就是说，我是那1%（逃

by _____hzf_____ @ 2018-12-20 12:44:03

难道我也是那1%??????

by VenusM1nT @ 2018-12-20 12:44:45

完了我也是那1%（来自一个从来不写拓扑的图论渣渣）

by The_KOG @ 2018-12-20 12:46:49

我好稀有

by 已注销%Jm9VScx @ 2018-12-20 12:49:30

1%+1

by 2017gdgzoi999 @ 2018-12-20 12:50:33

难道我也是那1%????????????????????????

是的

by Iscream2001 @ 2018-12-20 12:50:57

我好稀有啊。。。1%

by lintengbin @ 2018-12-20 13:01:06

完了


我属于那1%

by 静静是我的， @ 2018-12-20 13:10:56

我是那1%

by hellomath @ 2018-12-20 22:38:49

完了我果然是那 1\%

另外谢谢大佬！

| 下一页