**Replay** 三排,开场通过签到A,B。 tzw写G,whx写C,yyt写I。I先通过,whx调过C,tzw调过G。 讨论后yyt写E通过,tzw写F通过。 yyt与whx讨论H,实现算法后发现无法通过。 **Problems** G:模拟。 E:注意到不可能嵌套超过2层,开队列优化dp。 F:dijkstra求最短路dag,tarjan求桥,或者在dag上dp。 H:网络流。 **Dirt** C(-1) 忘了与1取max。 F(-3) dag dp的顺序有问题。 H(-3) dp做法正确性没有保证。