摘要: 链接:https://ac.nowcoder.com/acm/contest/26077/1032来源:牛客网 题目描述 Rinne 学到了一个新的奇妙的东西叫做动态图,这里的动态图的定义是边权可以随着操作而变动的图。 当我们在这个图上经过一条边的时候,这个图上所有边的边权都会发生变动。 定义变动函 阅读全文
posted @ 2022-08-23 19:31 er007 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/26077/1031来源:牛客网 题目描述 Island 发生了一场暴乱!现在 Rinne 要和 Setsuna 立马到地上世界去。 众所周知:Island 是有一些奇怪的城镇和道路构成的(题目需要,游戏党勿喷),有些城镇 阅读全文
posted @ 2022-08-23 16:54 er007 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/26077/1029来源:牛客网 题目描述 C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行 阅读全文
posted @ 2022-08-23 14:06 er007 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/26077/1029来源:牛客网 题目描述 C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行 阅读全文
posted @ 2022-08-23 13:46 er007 阅读(36) 评论(0) 推荐(0) 编辑