摘要：
就是一种优化思想，基于搜索的思想，dijsktra堆优化也差不多是这样，只不过堆优化加了启发式选dis[u]较小的先更新，类似普通搜索与A*的区别； 阅读全文
posted @ 2022-01-03 17:24
matt-11
阅读(30)
评论(0)
推荐(0)
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e5+5; 4 int dis[N],n,m; 5 struct edge 6 { 7 int u,v,w; 8 }e[N]; 9 //对每条边进行松弛，每次松弛至少能更新 阅读全文
posted @ 2022-01-03 17:13
matt-11
阅读(36)
评论(0)
推荐(0)
摘要：
1 class Solution { 2 public: 3 int maximumInvitations(vector<int>& favorite) { 4 int n=favorite.size(); 5 vector<int>ind(n); 6 for(int i=0;i<n;i++)ind 阅读全文
posted @ 2022-01-03 11:34
matt-11
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号