摘要：
题目传送门 这道题跟求强连通分量有关。这里用的是$Tarjan$。 阅读全文
摘要：
原题传送门 这道题的实质是差分约束。我们逐个分析。 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数一样多。 设$a$农场中有$d[a]$个单位植物，$b$农场为$d[b]$， 对于第一点，则满足：$d[a]-d[b] \geq c$ 阅读全文
摘要：
题目传送门 这道题是稠密图，要用$Prim$，可以对照P1991的$Kruskal$，但在这里用会$MLE$会$TLE$。 阅读全文
摘要：
这道题是板子题，用来练习线段树。 阅读全文