摘要：
洛谷。 题意 有一个 $n$ 个节点，$m$ 条边的图，还有一条不确定的边，问最劣情况下的桥的权值最小值（极其省流版）。若这个图强联通则输出 $-1$。 分析 其实这个省流版题意就带了一定的分析了，要使有一个电网没有通电，那么必然需要使其变成两个联通块，那么我们删除的这条边也就一定是一条桥了。 首先 阅读全文
posted @ 2023-08-23 22:21
djh0314
阅读(30)
评论(0)
推荐(0)
摘要：
洛谷。 题意 这个原题描述应该足够理解。 分析 首先可以把 $M_i$ 和 $S_i$ 缩去，令 $w_i=S_i-M_i$，那么我们最后题目就变成了求一条首尾相同的路径权值和大于 $0$，其路径数最小并且在路径数相同情况下权值和最大。（可以重复经过）。 这有点像我们的定长路径的最短路，那么我们用矩 阅读全文
posted @ 2023-08-23 21:53
djh0314
阅读(26)
评论(0)
推荐(0)
摘要：
我可能会突然消失 随着旋律 走入大海 随着音符 走进森林 随着咆哮 点燃火山 随着历史 变成遗产 不要看不起那些理想主义者 你脚下的每一步 都是他们走出来的 我想 (Live|remix) - 法老 为什么越有力气 越要比谁更有力气 为什么平安变成了最昂贵的指望 星星 (Live) - 早安 舔狗永 阅读全文
posted @ 2023-08-23 21:39
djh0314
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号