07 2023 档案

欧拉图、哈密尔顿图
摘要：p.s. 二者的必要条件是图为**连通图** ## 欧拉图 ###定义 > 欧拉通路：能一次性走完一张图上所有的边，且每条边只经过一次 欧拉回路：能一次性走完一张图上所有的边，每条边只经过一次，且这条路径构成一个回路（即最终回到了出发点） 有欧拉回路的图成为**欧拉图**（Eulerian），有欧拉 阅读全文
posted @ 2023-07-02 20:42 starlightlmy 阅读(265) 评论(0) 推荐(0) 编辑
【牛客小白75】D 矩阵 【bfs+优先队列】
摘要：####题目 https://ac.nowcoder.com/acm/contest/60063/D 题意是说，给你一张 n∗m(n,m≤103) 大小的01地图，当前点下一步只能走到相邻的点上，如果这两个点值相同，则代价为2，否则代价为1，问从（1，1）走到（n，m）最少代价是 阅读全文
posted @ 2023-07-01 12:34 starlightlmy 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示