本来这是一道差分约束板子题/水题SPFA-BFS和SPFA-DFS都能过BFS#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constllN=100005;#definemax(a,b)((a)>(b)?(a):(b))#definemin(a,b)((a)<(b)?(a):(b))structedge{ intto,next,w;}e[N*1000]

分月饼前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。题目描述中秋节，公司分月饼，m个员

字符串P3538[POI2012]OKR-AHorriblePoem给定字符串，多次询问其子串的最小循环节长度。由于循环节长度\(len\)一定是子串长度的约数，我们可以不断试除\(len\)的最小质因子，并判断是否合法，更新\(ans\)的最小值。线性筛预处理所有数（\(\le5\times10^5\)）的最小质因子；判断是

题目链接题目题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明

题目描述幼儿园里有\(N\)个小朋友，老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到

 链接：https://ac.nowcoder.com/acm/contest/26077/1043来源：牛客网题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求