夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共4篇）

洛谷P3831 回家的路

题目背景 SHOI2012 D2T1 题目描述 \(2046\) 年 \(OI\) 城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由\(2n\)条地铁线路构成，组成了一个\(n\)纵\(n\)横的交通网。如下图所示，这\(2n\)条线路每条线路都包含\(n\)个车站，...

洛谷分层最短路

2018-12-17

0 534

洛谷P4568 飞行路线

题目描述 \(Alice\)和\(Bob\)现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在\(n\)个城市设有业务，设这些城市分别标记为\(0\)到\(n−1\)，一共有\(m\)种航线，每种航线连接两个城市，并且航线有一定的价格。 \(Alice\)和\(Bob\)现在要...

洛谷分层最短路

2018-12-17

0 700

洛谷P2939 [USACO09FEB]改造路Revamping Trails

题意翻译约翰一共有\(N\))个牧场.由\(M\)条布满尘埃的小径连接.小径可以双向通行.每天早上约翰从牧场\(1\)出发到牧场\(N\)去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中\(K\)条小径，使之成为高速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公...

洛谷分层最短路

2018-12-17

0 481

洛谷P4822 冻结

题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（\(SpellCard\)，又名符卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一试？比如，我...

洛谷分层最短路

2018-12-17

0 860