首页 > [HNOI2015]实验比较
开通博客写题解
头像 威风镰鼬
发表于 2022-02-10 23:44:59
思路 这是一道综合性比较高的题目，首先对于相同的几个数来说缩成一个点去看就行了，用并查集处理。 接着我们对不等式进行建图（这是一个差分约束系统），并且保证没有重边和自环。 然后我们要进行一次拓扑排序看图中有没有环，如果有的话答案直接为0。 最终的图可以是一个森林，所以我们可以用0作为汇点使其变成一 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”