AmazingCounters.com
摘要: 图论之强连通复习开始- -题目大意:给你一个有向图,要你求出这样的点集:从这个点出发能到达的点,一定能回到这个点思路:强连通分量里的显然都可以互相到达 那就一起考虑,缩点后如果一个点有出边,一定不在点集内,因为缩点后是DAG,无环,因此一定不能回到原来的点,所以找到出度为0的点即可#include#... 阅读全文
posted @ 2014-12-02 23:20 philippica 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Description某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种,A种方式的消毒... 阅读全文
posted @ 2014-12-02 15:56 philippica 阅读(184) 评论(0) 推荐(0) 编辑