2020年7月26日
E. Directing Edges
摘要： 题意：给出n个点和m条边 m条边有两种类型 一种是已经确定了方向的边，一种是还未确定方向的边 要求让我们确定所有边的方向后，图无环 思路：我们先按已经确定方向的边建图跑拓扑排序 然后再按跑拓扑排序的顶点的顺序来建未确定方向的边即可 那么怎么确立呢？即：顶点在拓扑排序中小的建向大的，这样建肯定能满足无 阅读全文
posted @ 2020-07-26 14:16 古比 阅读(158) 评论(0) 推荐(0) 编辑