2018年9月26日
Milking Order
摘要： Milking Order 题意:给出m个描述状态，其中包含若干个边的关系，问最多能取x (x<=m)个状态，使得形成的图没有环。就是说取x个状态，用状态中的关系建边，其中不能有环。 题解：最大化x？和二分答案有点关系。所以首先要二分x，判断是否有环。这个可以用拓扑或者tarjan。我用的是拓扑，判 阅读全文
posted @ 2018-09-26 20:58 jiangyihui 阅读(235) 评论(0) 推荐(0)