摘要：
Luogu_P4878 [USACO05DEC] 布局 差分约束(不连通) "题目链接" 又是差分约束 但是这次并没有联通的性质 ~~题目疯狂暗示~~ 无穷远的情况就是互相不连通 那么只好找一个超级源点$0$ 用$0$和所有的点连一条边权为$0$的边 这样的话从$0$跑spfa就可以知道各自的连通块 阅读全文
摘要：
Luogu_P3084 [USACO13OPEN]照片Photo 差分约束 "题目链接" 明显可以用差分约束做 设$s[i]$为$0$到$i$最多有多少奶牛 那么每个区间$s[r] s[l 1]==1$ 也就是$s[r] s[l 1] =1$且$s[r] s[l 1] using namespace 阅读全文
摘要：
Luogu_P2607 [ZJOI2008]骑士 P1453 城市环路 基环树+树形DP "2607" "1453" 题目大意都是一样的，只要相连就不能同时取 最大化权值 但是有环 那么就在搜到环之后记录$s$和$t$表示环的两边 两次树形DP 第一次强制不取$s$ 第二次可取$s$ 找出两个的最优 阅读全文