摘要: "P2680 运输计划" 题意 题目背景 公元$2044$年,人类进入了宇宙纪元。 题目描述 公元$2044$年,人类进入了宇宙纪元。 $L$国有$n$个星球,还有$n 1$条双向航道,每条航道建立在两个星球之间,这$n 1$条航道连通了$L$国的所有星球。 小$P$掌管一家物流公司,该公司有很多个 阅读全文
posted @ 2018-10-10 15:30 UranusITS 阅读(212) 评论(2) 推荐(0)
摘要: "P1948 [USACO08JAN]电话线Telephone Lines" 题意 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncoopera 阅读全文
posted @ 2018-10-10 13:42 UranusITS 阅读(303) 评论(0) 推荐(0)
摘要: "P1073 最优贸易" 题意 题目描述 $C$国有$n$个大城市和$m$条道路,每条道路连接这$n$个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这$m$条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为$1$条。 $C$国幅员辽阔,各地的 阅读全文
posted @ 2018-10-10 13:28 UranusITS 阅读(118) 评论(0) 推荐(0)