2024年9月14日
[JOI2018]定期券 (Commuter Pass)
摘要： \(\mathtt{TAG}\)：最短路，DP，拓扑排序 题意 给定一个 \(n\) 个点 \(m\) 条边的无向图，边有边权。 给定两对点 \(s_1,t_1\) 和 \(s_2,t_2\)。 你可以选定 \(s_1\) 到 \(t_1\) 的一条最短路径，使得这些边的边权变为 \(0\)，要求操 阅读全文
posted @ 2024-09-14 16:15 固态H2O 阅读(6) 评论(0) 推荐(0) 编辑