二分图染色学习笔记
本质上就是一个 BFS 模板题目地址 算法简介二分图是这样一个图:有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中,每个顶点集中没有边直接相连接!无向图 G 为二分图...
本质上就是一个 BFS 模板题目地址 算法简介二分图是这样一个图:有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中,每个顶点集中没有边直接相连接!无向图 G 为二分图...
很明显是栈了好吧 题目地址 题目大意给定 n 本书,序号分别为 1 到 n ,现在执行 n 个操作, 第 i 个...
入门级别的分层图最短路 题目地址双倍经验 前言先介绍一下分层图最短路。 分层图最短路是指在可以进行分层图的图上解决最短路问题。一般模型是:在图上,有k次机会可以直接通过一条边,问起点与终...
Password: 🔑 前言今天(2018.11.24)中午时分我被 Logey 绑住胳膊眼睁睁地看着 RainAir 机惨我RainAir 删除了我的用户密码Shq 修改了我的博客文...
枚举+判断 题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用88位数字表示一个日期,其中,前44位代表年份,接下来22位代表月 份,最后22位代表...
暴力能过的题目 前言题面 & 数据依然来自山河 评测 Powered by 洛谷OnlineJudge T1. 复制-粘贴题目描述小 y 是一个聪明的程序员,但是他懒到了极致,在...
当一个选手比你小,还比你强…… 前言题面 & 测试输入来自山河 T1. 求和题面小马克今年成为小学生。不久后她将进行她的第一次考试,其中包括数学考试。 她非常认真地复习,她认为自...
Developed by GAIT 什么是 ArbiterArbiter 是NOI信息学竞赛唯一指定评测工具,分为网络版和单机版,支持目前主流的 Linux 发行版本,多种语言支持(C,...
&GaiGeKaiFang(40)Nian 随手一记NOIP2018 游记12rp = 0x3f3f3f3f;rp++; 出征! Day 1上午今天在学生活动中心肝了一个上午又做...