摘要：
Jumping Takahashi 2 dijkstra 或 Floyd 或 二分 dijkstra 枚举从每个点出发到所有点的最大代价的最小值 同理，Floyd 跑完之后再找这个最小值 二分答案，通过 bfs 判断是否有个点能跑遍历所有的点 #include <iostream> #include 阅读全文
摘要：
Teleporter Setting bfs 先构建一个 0 号虚拟点，最后再遍历这个点是其他的点 答案有两种来源： 本身从 1 直接到达 n（可经过 0 号虚拟点） 经过 0 号虚拟点和当前假设的点 i 之间的代价为 0 的特殊边 对于第一种情况，只用计算最短路即可 对于第二种情况，则为 min( 阅读全文
摘要：
传送门 vp 了一场之前的 ABC，不知道是水平下降还是真的难，就很多要想很久，寄了 A - A to Z String 2 向下取整考虑一下是在哪个组就好 #include <iostream> using namespace std; int main() { int n, x; cin >> 阅读全文