2018年12月29日普级组 解题报告

210，竟然和 w y c wyc wyc巨佬一样高 R a n k 1 Rank1 Rank1，有点高兴。。。 惊现套题普一分数线250，我怕是个弱智 T1 逛公园 大意 给定一个有向图，求把它变成一个无环图的最小修改边数。 思路 比较容易想到 d f s dfs dfs，然后需要加上一些剪枝或是随机性枚举即可 详细过程: 我们设置这道题的一个特征就是任意两点间都有一条边，而且是有向的，对于这样

>>阅读原文<<