随笔分类 - 4.b 图论——差分约束
摘要:题面 https://www.luogu.org/problem/P1993 题解 那一天好像收到了我女神的$qq$信息呢,女神鼓励我辽~~~
阅读全文
摘要:题面 http://darkbzoj.tk/problem/1077 题解 $Floyed$把砝码看成点,把差值看成边,维护最大的差值和最小的差值,用松弛操作更新即可。
阅读全文
摘要:题面 http://darkbzoj.tk/problem/4500 题解 首先,一行或者一列,又加又减肯定是没有意义的,所以相当于每一行每一列都有一个值,交点的值等于它们相加。 设$dis[i] (1<=i<=n)$的含义为第$i$行加的值(可正可负) $dis[n+j] (1<=j<=m)$的含
阅读全文
摘要:题面 https://www.luogu.org/problem/UVA1723 题解
阅读全文

浙公网安备 33010602011771号