摘要: 题目链接:https://codeforces.com/problemset/problem/1473/E dis[u][c1][c2] 表示到达顶点 \(u\) 有无经过最短边(\(c1\) 标记)有无经过最长边(\(c2\) 标记)时的最短路。 示例程序: #include <bits/stdc 阅读全文
posted @ 2025-04-01 19:00 quanjun 阅读(39) 评论(0) 推荐(0)