摘要: https://www.luogu.com.cn/problem/CF295B?contestId=180677 Greg 有一个有边权的有向图,包含 n 个点。这个图的每两个点之间都有两个方向的边。Greg 喜欢用他的图玩游戏,现在他发明了一种新游戏: 游戏包含 n 步。第 i 步 Greg 从图 阅读全文
posted @ 2024-07-09 19:50 糊涂不再糊涂 阅读(5) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P6464?contestId=180677 传智专修学院里有 n 栋教学楼,有 m 条双向通行道路连接这些教学楼,不存在重边和自环。每条道路都有一定的长度,而且所有教学楼之间都可以直接或者间接的通过道路到达。我们可以很容易的求出这些 阅读全文
posted @ 2024-07-09 19:12 糊涂不再糊涂 阅读(6) 评论(0) 推荐(0) 编辑