贪心
abigben
这个作者很懒,什么都没留下…
展开
-
Graph
题面有一个 nnn 个点,mmm 条边的有向无环图,你最多添加 kkk 条边,保证该图还是有向无环图,并使拓扑排序的最小字典序最大。数据范围1≤n≤105,0≤m,k≤1051 \leq n \leq 10^5,0 \leq m,k \leq 10^51≤n≤105,0≤m,k≤105;题解考虑贪心,对于所有入度为0的点,我们考虑将编号小的放到最后面,于是我们就将其放到编号大的后,然后再加(亿)一点细节即可。代码#include<bits/stdc++.h>using names原创 2020-11-03 21:27:58 · 124 阅读 · 0 评论 -
DTOJ#5019. 一棵树
题目宫水三叶有一棵树,这是一棵大小为 nnn 的树,点从 000 开始编号。树有 n−1n-1n−1 条边,每条边可以用三个数 (xi,yi,wi)(x_i,y_i,w_i)(xi,yi,wi) 来描述,表示连接了 xi,yix_i,y_ixi,yi 的权值为 wiw_iwi 的边。宫水三叶想要改造这棵树。她可以做以下两种操作:加入一条边 (x,y,w)(x,y,w)(x,y,w) 。图中可以已经出现连接 (x,y)(x,y)(x,y) 的边,即允许有重边。但是三叶需要保证加完边后的图原创 2020-11-02 21:13:36 · 176 阅读 · 0 评论