摘要: #什么是0-1BFS 边权值为可能有,也可能没有(由于 BFS 适用于权值为 1 的图,所以一般权值是 0 或 1),或者能够转化为这种边权值的最短路问题。例如在走迷宫问题中,你可以花 1 个金币走 5 步,也可以不花金币走 1 步,这就可以用 0-1 BFS 解决。——by:OI wiki #什么 阅读全文
posted @ 2022-11-20 00:25 Lwen1243 阅读(237) 评论(0) 推荐(0)
摘要: auto原理:变量的自动类型推断 使用范围:C++11 auto可以在声明变量的时候根据变量初始值的类型自动为此变量选择匹配的类型 auto用法: 1.用于代替冗长复杂、变量使用范围专一的变量声明 原本是下面这样的: #include<iostream> #include<cstdio> #incl 阅读全文
posted @ 2021-10-04 19:40 Lwen1243 阅读(78) 评论(0) 推荐(0)
摘要: devC++作为一款上世纪的简朴的IDE,因易操作的界面,朴素的外表,深受初学者喜爱(个鬼)。有图为证: 图片来自 SpencerWoo 如果我们要彰显爱美装逼的特点,那该怎么美化呢?百度呀 首先,我们要知道,dev的界面更改在“工具”里面 对,就是这里面 打开之后就是这个样子: 首先我们把那个启用 阅读全文
posted @ 2021-03-02 00:47 Lwen1243 阅读(1269) 评论(0) 推荐(0)