图论题单

ARC106F Figures（Prüfer 序列，组合数学）

用 图联通方案计数公式 加上组合意义推导。

AGC036D Negative Cycle

不存在负环的充要条件是存在任意源点的最短路，存在任意源点最短路的充要条件是存在一组差分约束。