2025年3月15日
图论题单
摘要： ARC106F Figures（Prüfer 序列，组合数学） 用 图联通方案计数公式 加上组合意义推导。 AGC036D Negative Cycle 不存在负环的充要条件是存在任意源点的最短路，存在任意源点最短路的充要条件是存在一组差分约束。 阅读全文
posted @ 2025-03-15 19:13 隱貓柒 阅读(15) 评论(0) 推荐(0)