摘要：
求出任意两天路径不变时的最短路，之后DP。 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。 阅读全文
摘要：
法一：以左上角为源，右下角为汇，按原图建图求最小割。 法二：平面图最小割转对偶图最短路，可见集训队论文《两极相通——浅谈最大最小定理在信息学竞赛中的应用》。 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还 阅读全文