2015年10月14日
Poj3683(2-set
摘要： poj3683题目：有若干个活动可以选择两个时间段中的一个举行，询问使得所有活动不冲突的分配方案。思路：2set裸题，sset需要先进行强联通分量分解，然后需要进行一次拓扑排序，但是如果强联通分量分解时使用两次dfs的方式，那么可以省去这一步。/** @author: Cwind*////#pra... 阅读全文
posted @ 2015-10-14 19:24 PlusSeven 阅读(185) 评论(0) 推荐(0) 编辑