2019年5月9日
[WC2012]记忆中的水杉树
摘要： 题解 首先一开始所有的线段互不相交。 那么对于第二问来说，一定存在一种方法使得所有线段都朝着一个方向动。 比如说我们要让所有线段从上往下走。 那么上面的线段得向下面的线段连边。 这是一个$DAG$，考虑怎么建出来。 我们可以先用扫描线,还是因为线段互不相交，所以在扫描线移动的过程中，当前所有线段的相 阅读全文
posted @ 2019-05-09 08:50 comld 阅读(382) 评论(0) 推荐(0) 编辑