L2-001 紧急救援(Dijkstra(一边权一点权))

  • 题目链接:L2-001 紧急救援
  • 考查知识:Dijkstra(一边权一点权)
  • 题意描述:给定n个城市,m条道路,起点s,终点t,每条边有一边权,每个点有一点权,要求带领救援队尽快从起点到终点,同时一路上召集尽可能多的救援队。
  • 具体代码
    #include
    using namespace std;
    typedef long long ll;
    const int N=5e2+

你可能感兴趣的:(#,数据结构,c++,图论,算法)