2017年11月2日
Tournament
摘要： 题意： 有 $n$ 个 $K$ 维向量，若向量A只要有任意一维大于向量B，则认为A可能打败B，将n个向量一个一个加入，求问对于每次加完后的向量集合：有几个向量可能活到最后。 解法： 考虑如果A可以打败B，则A到B连边，对得到的图tarjan，可以发现可能活到最后的向量在同一强联通分量。 考虑加入一个 阅读全文
posted @ 2017-11-02 19:55 lawyer' 阅读(321) 评论(0) 推荐(0) 编辑