logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

noip模拟赛多校第八场 T3 遥控机器人 (最短路 + 技巧拆点)

简要题意:给你一个n个点m条边的图。边i有颜色ci​。你可以选择一些边改变它们的颜色成为区间1m中的任意颜色,改变一条边i一次的代价是wi​。询问你能否在一些改变操作后使得可以从1号点,每次只经过当前点的到达n。特殊边的定义是。如果可以,输出最小代价。否则输出−1。

文章图片
#学习#c++#算法 +1
2025.5.12 APIO 模拟赛总结

2025.5.12 APIO 模拟赛总结

#学习
到底了