2022 年 3月随笔档案 - Aurora-JC

摘要：# 定义有两个点集合（

A, B

，且

A \cap B =

Ø），对于任意一个点，没有一条边能够到达与它同集的点。称

A, B

为二分图的左部和右部。 ## 性质图中不存在长度为奇数的环染色法过程中不存在矛盾 ### 证明根据染色法，要不存在矛盾，肯定要白黑白黑 …… 白黑，如果要构成环，

135

0

1

摘要：题意给你一个迷宫，要求输出靠左墙走，靠右墙走和最短的路径长度。分析最短的路径直接bfs就行了，就不多哔哔了。因为题目保证S与E将始终位于迷宫边缘之一，而不是角落，所以我们可以确定他面朝的方向。靠左墙走即先考虑他面朝方向的左边，如果不行，就顺时针遍历一下，找到最早的可行的方向。而靠右墙走即

46

0

摘要：题意财政报告一次报五个月的财政情况，每次都是亏损，输入s，d 是每个月盈利或亏损的数额，输出一年最大的盈利数额，如果不可能盈利，则输出 Deficit。分析对于任意连续五个月，s与d的数量都是确定的，即和都为负数且最接近0。证明：假设存在s与d的个数与最优解的不同，则要么s多了，要么d多了

38

0

南风未起