2024年1月5日
P4021 [CTSC2012] 最短路
摘要： [CTSC2012] 最短路 Luogu P4021 题目描述 给定一个节点 \(1\) 和节点 \(n\) 连通的正权无向图 \(G\)，请你删除不超过 \(k\) 条边，使得节点 \(1\) 和节点 \(n\) 仍然连通的同时，且这两点之间的最短路尽可能长。 提交答案题。 Solution 模拟 阅读全文
posted @ 2024-01-05 21:09 Hanx16Msgr 阅读(11) 评论(0) 推荐(0) 编辑