
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
noip模拟赛多校第八场 T3 遥控机器人 (最短路 + 技巧拆点)
简要题意:给你一个n个点m条边的图。边i有颜色ci。你可以选择一些边改变它们的颜色成为区间1m中的任意颜色,改变一条边i一次的代价是wi。询问你能否在一些改变操作后使得可以从1号点,每次只经过当前点的到达n。特殊边的定义是。如果可以,输出最小代价。否则输出−1。

2025.5.12 APIO 模拟赛总结
2025.5.12 APIO 模拟赛总结
到底了







