lovely-weslie-qwq

摘要： bfs。 思路 总体来说：暴力删边，暴力搜索。 删边 首先不难发现： （注意下面的图左上角的格子是 (1,1)(1,1)(1,1)，左上角的顶点是 (0,0)(0,0)(0,0)） 切掉一条横向边相当于把这条线上面的点和下面的点的连接切断了。 具体来说，我们假设这条线段的横坐标为 xxx，纵坐标区间 阅读全文

摘要： Idea 看见 n≤200n\le200n≤200，果断采用 Floyd。 在 Floyd 的过程中，我们维护两个数值：从 iii 到 jjj 的最小丢包率，从 iii 到 jjj 的延时（注意不一定是最短的）。 题目要求丢包率优先，我们直接模拟即可。注意到在丢包率小的情况下延时不一定最小，所以延时 阅读全文