fxt275307894a的博客

题面传送门二维djdjdj考虑设di,jd_{i,j}di,j​为到达iii点，还有jjj升油的最小花费。那么可以拓展出两种状态，即加111升油或前往下一个城市。代码实现:#include<cstdio>#include<cstring>#include<queue>using namespace std;int n,m,k,x,y,z,d[1039][139],w[1039],cur;struct yyy{int to,w,z;}tmp;struc

题面传送门感觉就像一道裸题。转化成前缀和然后建边即可。注意前缀和特性:qi>qi−1&&q−qi−1≤1q_i>q_{i-1}\&\&q_-q_{i-1}\leq1qi​>qi−1​&&q−​qi−1​≤1所以按照这个建边就好了。代码实现:#include<cstdio>#include<cstring>#include<queue>#define max(a,b) ((a)>(b)

题面传送门这道题是树的直径裸题。显然跑两遍dfsdfsdfs找树的直径即可。但是输入很毒瘤。所以要信仰stringstreamstringstreamstringstream啊代码实现:#include<bits/stdc++.h>using namespace std;int n,m,k,x,y,z,ans,tot,pus,flag,maxn,maxs,flags;struct yyy {int to,w,z;};struct ljb { int head,h[10003