热门标签
更多>
搜索结果
查询Tags标签: Travelling,共有 2条记录-
【题解】[CCO2021] Travelling Merchant
先口胡一个,明天再来补代码( 先考虑 \(-1\) 的情况,显然没有出边的点是 \(-1\),将这样的点和对应的边删掉,直到每个点都有出边。显然被删掉的点都是 \(-1\),其余的点都不是 \(-1\)。 对于剩下的边,显然 \(r_i\) 最大的边如果走了,那么其他的边随便走,所以对应的 …
2021/8/24 23:36:33 人评论 次浏览 -
【题解】[CCO2021] Travelling Merchant
先口胡一个,明天再来补代码( 先考虑 \(-1\) 的情况,显然没有出边的点是 \(-1\),将这样的点和对应的边删掉,直到每个点都有出边。显然被删掉的点都是 \(-1\),其余的点都不是 \(-1\)。 对于剩下的边,显然 \(r_i\) 最大的边如果走了,那么其他的边随便走,所以对应的 …
2021/8/24 23:36:33 人评论 次浏览