摘要：
跳舞链 跳舞链 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近遇到一个难题，他需要破解一个棋局。 棋局分成了n行，m列，每行有若干个棋子。小Ho需要从中选择若干行使得每一列有且恰好只有一个棋子。 比如下面这样局面： 其中1表示放置有棋子的格子，0表示没有放置 阅读全文
posted @ 2017-11-07 17:50
nimphy
阅读(259)
评论(0)
推荐(0)
摘要：
一：有向图：dfs中，不需要记录pre，但是要instack标记，从而过滤‘横边’，如4-->5； void dfs(int u) { instk[u]=1; q[++head]=u; dfn[u]=low[u]=++times; for(int i=Laxt[u];i;i=Next[i]){ in 阅读全文
posted @ 2017-11-07 12:59
nimphy
阅读(915)
评论(0)
推荐(1)
摘要：
连通性·三 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有 阅读全文
posted @ 2017-11-07 10:40
nimphy
阅读(278)
评论(0)
推荐(0)
浙公网安备 33010602011771号