codeforces1345E Quantifier Question拓扑排序+dfs好题
codeforces1345E Quantifier Question题意思路做法代码
题意
有n个数可以在实数范围内取,给定m个大小关系,求一个修饰x1到xn的量词序列使得这些关系都为真,注意量词必须是按x1到xn的序列给出,不能换顺序,因为换顺序可能真假性会变。可以看我的另一小篇博客https://blog.csdn.net/sidnee/article/details/106004559
给定n,m和m个大小关系。
输出全称量词数量最大的量词序列。无解就-1.
思路
很好想到建立又有向图,有环就不行
原创
2020-05-08 23:47:08 ·
216 阅读 ·
0 评论