526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P6134
P6134 [JSOI2015]最小表示
P6134 [JSOI2015]最小表示 思: 有向无环图,想到拓扑排序。 逆序枚举,因为排序后下标小的点用到它前面的点的联通性。 对其连接的点按照拓扑序由小到大进行排序(靠前的点可以连接的点多,那么可以删的边数也变多。 其余套路与可达性统计类似,注意代码细节。 #include <bits/std ......
P6134
6134
2015
JSOI
更新时间 2023-04-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页