原题链接题解缩点+差分约束，求最小值故跑最长路无解的情况：存在正权环，由于是有向图，所以环上的元素在一个强连通分量内，判断强连通分量内存不存在有正权值的边，然后缩点，拓扑跑一圈缩点时要一个超级源点就可以只dfs一次了code#include<bits/stdc++.h>usingnamespacestd;#def

本来这是一道差分约束板子题/水题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]

//题意：给定一些限制条件，询问满足条件的任一正数解是什么。（详细题意搜原题）//思路:本题有几个额外信息很关键//最大人数1e5，连出去的边只有0和-1//如果我们

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

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

[SCOI2011]地板LuoguP3272题目描述lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个\(r\timesc\)的矩形，现在他想用L型的地板来铺