摘要: 洛谷P2176 [USACO14FEB]路障Roadblock 题目描述 每天早晨,FJ从家中穿过农场走到牛棚。农场由 $N$ 块农田组成,农田通过 $M$ 条双向道路连接,每条路有一定长度。FJ 的房子在 1 号田,牛棚在 $N$ 号田。没有两块田被多条道路连接,以适当的路径顺序总是能在农场任意一 阅读全文
posted @ 2018-11-30 23:38 EternalBlue 阅读(188) 评论(0) 推荐(0)
摘要: NOIP2013 火柴排队 [洛谷P1966] 题目描述 涵涵有两盒火柴,每盒装有 $n$ 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为:$ \sum (a_i b_i)^2 $ 其中 $a_i$​ 表示第一列火柴中第 $i$ 阅读全文
posted @ 2018-11-30 21:58 EternalBlue 阅读(219) 评论(0) 推荐(0)
摘要: 洛谷P1197 [JSOI2008]星球大战 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造 阅读全文
posted @ 2018-11-30 21:15 EternalBlue 阅读(161) 评论(0) 推荐(0)