tangren

分类

模板分析(1) 题解(14)

/ 注册

全部文章（共2篇）

题解 | Greg and Graph

Greg and Graph：原题链接题意：给你一个有权有向图，图包含n个点，接下来会操作n次，逐渐删除这n个点，并将与该点相关的所有边删除，求输出操作之前图中的所有最短路径的和。题目思路： &nb...

C++ 最短路

2024-07-09

1 186

题解 | 洛谷P6464 【传送门】

P6464 【传送门】：原题链接题意：传智专修学院里有 n 栋教学楼，有 m 条双向通行道路连接这些教学楼且带有路径长度w，路径不存在重边和自环，且路径保证每个点都可以到达。现在学校想安装一对传送门，安装传送门的...

C++ 最短路

2024-07-09

0 256