2018年12月24日
图论/主席树优化建图-小火车什么什么三维宇宙
摘要： 题目大意：给 $n\ (n\le 100,000)$ 个三元组，保证每个数每一维构成 $[1,n]$ 的排列，定义大于表示一个数至少两维比另一个数大，求某个顺序比较之后可能是最大的数的数具体是哪些。 大于不具有传递性。 入度为 $0$ 的点一定可以是最大值，只要从这个点开始，每次随便找一个其他点比较 阅读全文
posted @ 2018-12-24 15:53 derchg 阅读(428) 评论(1) 推荐(0) 编辑