er007

2022年8月19日

1018 [USACO 2008 Ope S]Clear And Present Danger floyd 板子

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1018来源：牛客网题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands 阅读全文

posted @ 2022-08-19 04:06 er007 阅读(8) 评论(0) 推荐(0) 编辑

1017 [USACO 2007 Ope B]Bronze Cow Party dij 板子题

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1017来源：牛客网题目描述 One cow from each of N farms (1 <= N <= 1000) conveniently numbered 1..N is attending the 阅读全文

posted @ 2022-08-19 03:49 er007 阅读(35) 评论(0) 推荐(0) 编辑

1016 [USACO 2012 Dec S]Milk Routing 最短路忽略部分路径三个参量

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1016来源：牛客网题目描述 Farmer John's farm has an outdated network of M pipes (1 <= M <= 500) for pumping milk fr 阅读全文

posted @ 2022-08-19 03:32 er007 阅读(27) 评论(0) 推荐(0) 编辑

2022年8月18日

1015 [USACO 2010 Dec S]Apple Delivery 最短路建图

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1015来源：牛客网题目描述 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, 阅读全文

posted @ 2022-08-18 21:14 er007 阅读(24) 评论(0) 推荐(0) 编辑

1014 [USACO 2009 Nov S]Job Hunt spfa 负权最长路判断是否可以不断变大

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1014来源：牛客网题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and want 阅读全文

posted @ 2022-08-18 19:44 er007 阅读(25) 评论(0) 推荐(0) 编辑

1013 [USACO 2007 Ope S]Catch That Cow bfs 剪枝

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1013来源：牛客网题目描述 Farmer John has been informed of the location of a fugitive cow and wants to catch her im 阅读全文

posted @ 2022-08-18 19:08 er007 阅读(33) 评论(0) 推荐(0) 编辑

1012 小雨坐地铁分层图最短路

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1012来源：牛客网题目描述小雨所在的城市一共有 mmm 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 nnn 个车站，编号为 1∼n1 \sim n1∼n 。其中坐 i 号线需阅读全文

posted @ 2022-08-18 18:39 er007 阅读(27) 评论(0) 推荐(0) 编辑

1011 Highway 树的直径树的最大生成树

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1011来源：牛客网题目描述 In ICPCCamp there were n towns conveniently numbered with 1,2,…,n1, 2, \dots, n1,2,…,n co 阅读全文

posted @ 2022-08-18 17:24 er007 阅读(40) 评论(0) 推荐(0) 编辑

2022年8月17日

1010 道路建设最小生成树板子

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1010来源：牛客网题目描述随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经阅读全文

posted @ 2022-08-17 23:58 er007 阅读(25) 评论(0) 推荐(0) 编辑

1009 Forsaken喜欢独一无二的树删边找唯一kruskal生成树

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1009来源：牛客网题目描述众所周知，最小生成树是指使图中所有节点连通且边权和最小时的边权子集。不过最小生成树太简单了，我们现在来思考一个稍微复杂一点的问题。现在给定一个nnn个点，mmm条边的图，每条阅读全文

posted @ 2022-08-17 23:35 er007 阅读(63) 评论(0) 推荐(0) 编辑

公告