摘要：1 /*LA4080最短路树的应用 2 这道题的目的就是让人去合理运用最短路算法中的信息？ 3 求两两点之间的距离之和，一般让人去想到Floyd,或者n次的DIJ，但是Floyd算法虽然精简，但是可用的信息比较少，一次就要n^3的复杂度， 4 如果直接这样做，肯定会超时，然而dij就灵活的... 阅读全文

摘要：1 //uva11374 dij单源最短路+枚举 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 ... 阅读全文