2022 年 8月 23 日随笔档案 - er007

2022年8月23日

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

posted @ 2022-08-23 19:31 er007 阅读(30) 评论(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 阅读(20) 评论(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 阅读(37) 评论(0) 推荐(0)

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

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

er007

公告