er007

2022年8月24日

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1038来源：牛客网题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边）连接着N（阅读全文

posted @ 2022-08-24 00:57 er007 阅读(19) 评论(0) 推荐(0) 编辑

1037 [HAOI2006]聪明的猴子看有多少能到达所有点最小生成树

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1037来源：牛客网题目描述在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强阅读全文

posted @ 2022-08-24 00:30 er007 阅读(32) 评论(0) 推荐(0) 编辑

1035 道路和航线整体负权且连通块内正权卡spfa求最短路 dijkstra+拓扑序+并查集或者dfs求连通块

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1035来源：牛客网题目描述 FarmerJohn正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1到T。这些城镇之间通过R条道路（编号为1到R）和P条航线（编号为1到P）连接。阅读全文

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

2022年8月23日

1032 Rinne Loves Dynamic Graph 循环分层图最短路

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1032来源：牛客网题目描述 Rinne 学到了一个新的奇妙的东西叫做动态图，这里的动态图的定义是边权可以随着操作而变动的图。当我们在这个图上经过一条边的时候，这个图上所有边的边权都会发生变动。定义变动函阅读全文

posted @ 2022-08-23 19:31 er007 阅读(16) 评论(0) 推荐(0) 编辑

1031 Rinne Loves Graph 求经过k个障碍到达n的最短路分层图或最短路+dp

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1031来源：牛客网题目描述 Island 发生了一场暴乱！现在 Rinne 要和 Setsuna 立马到地上世界去。众所周知：Island 是有一些奇怪的城镇和道路构成的（题目需要，游戏党勿喷），有些城镇阅读全文

posted @ 2022-08-23 16:54 er007 阅读(11) 评论(0) 推荐(0) 编辑

1029 [NOIP2009]最优贸易路径最小值最大值 spfa

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1029来源：牛客网题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行阅读全文

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

1030 最优贸易求路径最大值和最小值 spfa活了 dijkstra死了

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1029来源：牛客网题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行阅读全文

posted @ 2022-08-23 13:46 er007 阅读(36) 评论(0) 推荐(0) 编辑

2022年8月22日

1041 [SCOI2005]繁忙的都市 kruskal 最小生成树

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1041来源：牛客网题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路阅读全文

posted @ 2022-08-22 03:39 er007 阅读(17) 评论(0) 推荐(0) 编辑

1043 [SCOI2011]糖果差分约束

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1043来源：牛客网题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多阅读全文

posted @ 2022-08-22 03:28 er007 阅读(24) 评论(0) 推荐(0) 编辑

1033 [NOIP2017]逛公园记忆化搜索比最短路长k的方案数 dp递推算方案数

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1033来源：牛客网题目描述策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表策策经阅读全文

posted @ 2022-08-22 03:04 er007 阅读(31) 评论(0) 推荐(0) 编辑

公告