CF link 你谷 link 又是一道神仙题，G 比 H 难，思路非常非常高妙。 首先挖掘这道题的性质，由于每个点只能走到比它大的点，所以如果没有新加的那条边，我们就只能一步一步走，即路径为 \(1\to2\to\cdots\to n\)，所以如果开始就有如此的一条路径我们就可以随意加边，答案直接特判。 考虑没有这样
专注分享技术，共同学习，共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有
