传送门：P5663[CSP-J2019]加工零件这是一篇写于2024.8.17的做题记录，祝稻米朋友们节日快乐。废话还是少说一点比较好qwq题目意思：（一个很抽象的东西）说白了其实就是给你一张无向图，然后有p次询问，每次询问给你一个v和L，问你从1号点到v号点有没有长度为L的边。注意

差分约束是一个简单的能解一种特殊的\(n\)元一次不等式组(或者判断无解)的算法，其中每个不等式形如\(x_a-x_b\lec\)，\(c\)是常数。差分约束利用了最短路的一个性质：一个有向图跑完最短路后一定满足对于任意一条边\((x,y,z)\)，有\(dis_y\ledis_x+z\)这个性质很简单，因为既然

缩点（强连通分量）点击查看代码constintN=1e5+5,inf=1e9;vector<int>a[N];stack<int>stk;boolvis[N],instk[N];intdfn[N],low[N],col[N],w[N];//co:染色结果，w:点权vector<int>sz;//sz:第i个颜色的点数intn,m,dcnt;//voiddfs(intx){//Tarjan求强联通分量

前言题目传送门！更好的阅读体验？网络流\(24\)题：最大费用最大流。思路首先我们只看每一个点。是典型的方格取数问题，可以考虑费用流。对于一个相邻的、可以走到的点\(

前言题目传送门！更好的阅读体验？最短路应用。内容抄自某校课件。思路首先想到题目与最短路有关。假如\(a\)到\(b\)的最短路径长度是\(x\)，那么对于一个询问是否存