首页 > TAG信息列表 > 新年好

1135. 新年好(acwing)

单源最短路 1135. 新年好 题目大意： n点m边（双向边），n个点保证连通。题目给定五个点，问一条包含点1和这五个点的最短路径长度。 思路和代码： 因为一般情况下不会去考虑暴力搜索或者全排列这样的高时间复杂度的操作，所以这题没有想到去枚举五个点的全排列。 正确做法是： 先做出dis[i][j]数

新年好 takoyaki，期待再次与你相见

一、序 今天是中国农历一年的最后一天，往年都叫年三十，今年没有三十，最后一天是二十九。厨房的柴火味、窗外的鞭炮声还有不远处传来的说笑声，一切都是熟悉味道，新年到了，家乡热闹起来了。平常左邻右舍都是看不到人的，门口的杂草随意生长。只有到了逢年过节，在外奔波的人们才会回到老家，这时

有趣的跑马灯（python）

        生活中，我们经常可以看到各式各样的跑马灯，如何在python中实现呢？         代码如下： #跑马灯 import time def main(): words = '新年好！祝大家身体健康，事事顺意，虎虎生威！' while True: print(words) time.sleep(0.5) wo

【ACWing】1135. 新年好

题目地址： https://www.acwing.com/problem/content/1137/ 重庆城里有 n n n个车站， m m m条双向公路连

全民K歌神器，这款麦克风唱享高音质体验

现在，恰逢一年一度的全民年货节，很多小伙伴已经开始囤货为春节做准备。与以往不同，今年为了防控疫情，国家提倡年货网络采购。为此，各大电商平台都开启了疯狂嗨购模式，各种新年好物，各类优惠福利，使得年味儿越来越浓。随之而来的，就是越来越多的人加入到直播带货当中，一时间，场面热闹非凡

1135. 新年好

枚举访问\(5\)个亲戚顺序的全排列 有了全排列后，现在缺少每个亲戚到其他亲戚的最短距离 于是跑\(6\)次\(dijkstra\)算法 const int N=50010; vector<PII> g[N]; int dist[10][N]; bool vis[N]; int sta[10]; bool st[10]; int path[10]; int n,m; int ans=INF; void dijkstra(in