摘要:
洛谷 P3063 [USACO12DEC]牛奶的路由Milk Routing 题目描述 Farmer John's farm has an outdated network of M pipes (1 <= M <= 500) for pumping milk from the barn to hi 阅读全文
摘要:
洛谷 P2984 [USACO10FEB]给巧克力Chocolate Giving 题目描述 Farmer John is distributing chocolates at the barn for Valentine's day, and B (1 <= B <= 25,000) of his 阅读全文
摘要:
洛谷 P3371 【模板】单源最短路径 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点 阅读全文
摘要:
洛谷 P2888 [USACO07NOV]牛栏Cow Hurdles 题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicin 阅读全文
摘要:
洛谷 P2384 最短路 题目背景 狗哥做烂了最短路,突然机智的考了Bosh一道,没想到把Bosh考住了...你能帮Bosh解决吗? 他会给你100000000000000000000000000000000000%10金币w (不就是 0 吗。。。) 题目描述 给定n个点的带权有向图,求从1到n的 阅读全文
摘要:
洛谷 P2910 [USACO08OPEN]寻宝之路Clear And Present Dange 题意翻译 题目描述 农夫约翰正驾驶一条小艇在牛勒比海上航行. 海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛. 一张藏宝图上说,如果他的路程上经过的小岛依次出现了 阅读全文
摘要:
POJ 3264 Balanced Lineup ([kuangbin带你飞]专题七 线段树[Cloned] - G) Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in 阅读全文