摘要: D - Johnny and Contribution 题目大意 给你m个顶点,n条边的无向图,每个顶点都有自己的期望w[i],将图中所有点填入数字,规则是在填任意一点时,其填入的数字是从1开始且这个点的邻居没有的最小数字,输出填图的顺序。 解题思路 首先,将所有期望是1的点全部填入1,将与其有一条 阅读全文
posted @ 2020-07-02 20:18 hachuochuo 阅读(77) 评论(0) 推荐(0) 编辑