2024年4月19日
[ABC232G] Modulo Shortest Path （优化建图）
摘要： 链接：https://www.luogu.com.cn/problem/AT_abc232_g 暴力的做法肯定不行，这道题要用到一个比较经典的拆点操作：把一个点拆成内点和外点。在接下来的分析中会慢慢介绍。 由于题目每次连的边都是单向边，那要考虑的问题是：比如说现在要从1走到3，怎么走才能与暴力建边等 阅读全文
posted @ 2024-04-19 17:55 Captainfly19 阅读(13) 评论(0) 推荐(0) 编辑