首页 > Meeting
头像 Z_L_G
发表于 2025-07-13 11:40:29
题意 n个点,m个集合,在i-th集合内相互移动的代价为t-th 两个人从1和n开始移动,求碰面最短时间和碰面的点 思路 强行给每个集合之间的点互相连边复杂度会到 不可以 对于这种集合/平台类的问题,我们通常选择给每个集合/平台单开一个点,集合中所有点到这个单开点建双向边,过去的代价为t,回 展开全文

等你来战

查看全部