河南萌新联赛2024第(二)场:南阳理工学院 本场题目对于萌新来说,可能代码量稍微大一点,比较考验选手的基本功。 预期难度 F I A easy, J D H G mid,E C mid - hard, B K hard. 其中mid难度的题目多以模拟为主,考察选手stl的使用或者模拟的思路。 A:国际旅行 Ⅰ 签到题,根据题意可以得知国与国之间互相联通所以从任意一个国家出发都可以到其他所有国家,故按照权值排序后输出就可以了. B:国际旅行 Ⅱ 根据题意可以得知国际道路就是该图中的桥边,所以可以先通过 tarjan 缩点得到一颗树 ,树上的每个节点都代表一个国家,每个节点...