摘要：
题意翻译 约翰一共有$N$)个牧场.由$M$条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场$1$出发到牧场$N$去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中$K$条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为$0$. 阅读全文
摘要：
题目描述 $Alice$和$Bob$现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在$n$个城市设有业务，设这些城市分别标记为$0$到$n−1$，一共有$m$种航线，每种航线连接两个城市，并且航线有一定的价格。 $Alice$和$Bob$现在要从一个城市沿着航线到达另一个城市，途 阅读全文
摘要：
今日小结：今天做了几道分层最短路的题目和几道最小生成树的题目，然后给他们讲了两道题，晚上剩下的时候看了些$tarjan$，割点那块有点懵。 一. 今日完成的题目： 洛谷P3831，洛谷P4568，洛谷P4822，洛谷P2939，洛谷P1265，洛谷P1318，洛谷P1547，洛谷P4018 二. 1 阅读全文
摘要：
题目背景 SHOI2012 D2T1 题目描述 $2046$ 年 $OI$ 城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由$2n$条地铁线路构成，组成了一个$n$纵$n$横的交通网。如下图所示，这$2n$条线路每条线路都包含$n$个车站，而每个车站都在一组纵横线路的交汇处 阅读全文