摘要:
题意翻译 约翰一共有$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$个车站,而每个车站都在一组纵横线路的交汇处 阅读全文