摘要: 题意:略分析:排序先按rating,若相同,则按rp。考虑到每个人的rp均不同,所以rating相同的人必然可以排序。那么只需要考虑rating不同的集合了。 大小关系可以用有向边表示,而大小关系的传递可以用拓扑排序来呈现。 接着就要分析,三种结果对应的情况了。 很明显,ok要求拓扑出来的必须是一条链,一旦有分支,分支处的两个(或多个)点的大小关系就不明确,也就是条件不足=>uncertain。 而矛盾conflict有两种情况:1、更改关系0=1,0>1;2、自相矛盾,即成环,0>1,0 2 #include 3 #include 4 #include 5 #incl... 阅读全文
posted @ 2013-10-19 16:26 Thousand Sunny 阅读(207) 评论(0) 推荐(0) 编辑