、
2024年5月7日
P2934 [USACO09JAN] Safe Travel G
摘要： 在本题中，我们利用了最短路树区找到了原图的顺序。在图的一些操作变化只跟最短路上的边有关系，但是查询跟所有边有关系时可以考虑建一个最短路树去区分不同的边，来发现规律。在本题中我们就发现了新的变化只跟树外的边有关系。 阅读全文
posted @ 2024-05-07 17:22 tanghg 阅读(10) 评论(0) 推荐(0) 编辑