2024年5月6日
B. Greg and Graph
摘要： 题意：n个节点的图，每次操作删除一个节点。求每次操作之前，所有的图中的有序对(i, j)的最短路径之和。 思路：n <= 500, 弗洛伊德最短路径算法。因为每次的操作是删除节点，所以可以考虑将操作反着来，每次往图中添加节点，每添加一个节点更新一下最短路径。 总结：因为要添加的节点已经存储在了图中， 阅读全文
posted @ 2024-05-06 10:44 _Yxc 阅读(13) 评论(0) 推荐(0)