Shawk

摘要： 题目 Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of course, they will visit Berland 阅读全文

摘要： Dijkstra SPFA 堆优化dij Dijkstra基于贪心思想，指适用为边权都是非负数的图 而且这样写不能用于求最长路，需要进行优化，求最长路可以用SPFA 最长路没有子结构，子段最长不一定总的最长。如图： Code priority_queue< pair<int, int> > q; / 阅读全文