2022年8月29日
牛牛补题
摘要： 牛牛补题 Bustling City 题意： 给定一个$w_i$表示 i 号城市每年会往 $w_i$ 城市迁移一个人，对于每个点而言，求一个最小的年份满足至少有 m 个城市往当前点迁移，如果没有的话 输出 -1 . 思路： 这个题目首先一看就是一颗基环树，也就是 n 个点 n 个边，如果对于每个基环 阅读全文
posted @ 2022-08-29 08:59 黄小轩 阅读(35) 评论(0) 推荐(0)