2022.2.14 学习总结
1.做题
(1).[USACO09OCT]Heat Wave G - 洛谷
模板题,就不多说了
#include
#include
using namespace std;
int e[3000][3000],dis[3000],book[3000];
int inf=99999999;
int main()
{
int i,j,k,t1,t2,t3,n,m,s,t,u,v,min;
/*读入n和m,n表示顶点个数,m表示边的条数*/
cin>>n>>m>>s>>t;
/*初始化*/
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i == j) e[i][j]=0;
else e[i][j]=inf;
/*读入边*/
for (i=1;i<=m;i++)
{
cin>>t1>>t2>>t3;
e[t1][t2]=t3;
e[t2][t1
2022.2.14 学习总结最先出现在Python成神之路。
共有 0 条评论