首页 > 银河
开通博客写题解
头像 louhc
发表于 2019-08-24 07:57:49
思路 按照题意建边,若亮度大于等于的,连有向边,大于则为,相等则为.然后缩点,如果出现一个强连通子图内有大于0的边,说明存在正环,无解.然后拓扑排序,若有边,,直接DAG上DP即可.当然你想跑差分约束我也没办法qwq. 代码 话说那时候脑子抽了还是怎么样,本地运行爆栈了,我还以为一定要手工栈什么的q 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 minux_sufe
发表于 2020-07-02 19:39:21
#include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=100005; const int M=600005; // 会建两边图 int n, m, E=0; int h[N], 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”