网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程