随笔分类 - UVA

摘要：题面传送门二维

d j

$dj$ 考虑设

d_{i, j}

$d_{i,j}$ 为到达

i

$i$ 点，还有

j

$j$ 升油的最小花费。那么可以拓展出两种状态，即加

1

$1$ 升油或前往下一个城市。代码实现: #include<cstdio> #include<cstring> #include<queue> using namespace s 阅读全文

posted @ 2020-08-27 22:02 275307894a 阅读(41) 评论(0) 推荐(0) 编辑

UVA10308 Roads in the North

摘要：题面传送门这道题是树的直径裸题。显然跑两遍

d f s

$dfs$ 找树的直径即可。但是输入很毒瘤。所以要信仰

s t r i n g s t r e a m

$stringstream$ 啊代码实现: #include<bits/stdc++.h> using namespace std; int n,m,k,x,y,z,ans,tot,pus,flag 阅读全文

posted @ 2020-07-10 21:53 275307894a 阅读(47) 评论(0) 推荐(0) 编辑

有些博客为了防爬虫，密码是 ZJNOI2024Au

每日一言：我写了一首诗，我不敢写的是你的名字。

昵称： 275307894a
园龄： 4年11个月
粉丝： 75
关注： 66

2025年3月

日

一

二

三

四

五

六

275307894a