警示后人,如果你 WA 64pts

P2272 [ZJOI2007] 最大半连通子图

Southern_Dynasty @ 2023-01-16 22:20:29

如果你挂在了 #4#5#7 上,那么建新图的时候不要忘记过滤重边。注意一定要在建图的时候考虑而不是拓扑排序 dp 的时候,因为这样的话入度会计算错误。


by Southern_Dynasty @ 2023-01-16 22:29:47


by JuRuoOIer @ 2023-01-16 23:11:48

stO SYZ Orz


by OoXiao_QioO @ 2023-01-17 10:59:24

@SYZ_Konnyaku stO SYZAKIOI Orz


|