Day 1 轻重边 P7735 [NOI2021] 轻重边 对于每次操作打一个新的时间戳，用这个时间戳对路径染色，那么。。。 重边数 = 相同颜色的相邻点对数 = 路径长度 – 颜色段数，于是只需要求出颜色段数。 用 [SDOI2011]染色 的代码稍微改改即可。 路径交点 P7736 [NOI2021] 路径交点 LGV 引理 庆典 Luogu P7737 [NOI2021] 庆典 https:…
Day 1 轻重边 P7735 [NOI2021] 轻重边 对于每次操作打一个新的时间戳，用这个时间戳对路径染色，那么。。。 重边数 = 相同颜色的相邻点对数 = 路径长度 – 颜色段数，于是只需要求出颜色段数。 用 [SDOI2011]染色 的代码稍微改改即可。 路径交点 P7736 [NOI2021] 路径交点 LGV 引理 庆典 Luogu P7737 [NOI2021] 庆典 https:…
讨论
登录后参与讨论
还没有评论，来说第一句吧。