摘要: 最近在写abc375这场,最后的F和G是两道很典的图论题。 https://atcoder.jp/contests/abc375/tasks/abc375_f 题意:大致就是说给你一张图,有两种操作:第一种操作是把第i条边删掉,第二种操作是询问u,v两点的最短路。 解法:这种题目印象里好像是考过几次 阅读全文
posted @ 2024-10-25 11:15 Captainfly19 阅读(2) 评论(0) 推荐(0) 编辑