xxxxxiao123的博客

题解： 贪心？？个人感觉贪心的思维不难，总觉得像个模拟题。 我们可知目的地也是一个点，我们将目的地的距离也加入到数组里面去，并且油价设置为0. 然后按照距离进行排序。 1.首先我们去暴力处理一下达不到最终点的情况。 也就是第一个加油站不在0的位置，或者有两个加油站之间的距离大于车装满油最多能跑的距离。 2.再贪心处理可以到达目的地的情况。 如何贪心。 首先我们用一个值模拟当前油箱的油量。 (1).我们总当前在的车站往后暴力查找，如果找到一个油价比当前车站低的地方（能在满油箱的状况下到达的距离），我们直接记录

仅以此题纪念脑瘫的我。好吧看见1000的范围没有多想什么，直接跑了一遍tarjan，md其实暴力就可以。。。乌鱼子 题解： tarjan记录割点能把图分成几个。 tarjan可以适用于1e5数量级别的图。 1.有可能开始的图就没完全连起来 2.注意处理根节点 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> #define endl '\n' #defi

题解： 用vector邻接表建图，两个邻接表实现层序遍历。 有注释在代码 代码： /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int maxn=1000; vector<int> a[maxn]; si