首页 > B题
开通博客写题解
头像 威风镰鼬
发表于 2022-02-05 22:00:42
思路 看作无向图的时候，它是一个环，因此遍历每个点只有顺时针和逆时针两种。 所以先跑一次无向图的dfs确定顺序，然后在有向边的时候如果方向不对就加上其权值，得 到修改代价，答案取一个min就可以了。 代码 #include<bits/stdc++.h> using namespace s 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”