2018年12月29日普級組 解題報告

210，竟然和 w y c wyc wyc巨佬一樣高 R a n k 1 Rank1 Rank1，有點高興。。。 驚現套題普一分數線250，我怕是個弱智 T1 逛公園 大意 給定一個有向圖，求把它變成一個無環圖的最小修改邊數。 思路 比較容易想到 d f s dfs dfs，然後需要加上一些剪枝或是隨機性枚舉即可 詳細過程: 我們設置這道題的一個特徵就是任意兩點間都有一條邊，而且是有向的，對於這樣

>>阅读原文<<