摘要:
【题目大意】混合图欧拉回路(1 出就是变入,出>入就是变出),就能保证出=入。如果每个点都是出=入,那么很明显,该图就存在欧拉回路。现在的问题就变成了:我该改变哪些边,可以让每个点出=入?构造网络流模型。首先,有向边是不能改变方向的,要之无用,删。一开始不是把无向边定向了吗?定的是什么向,就把网络构... 阅读全文
posted @ 2013-07-15 17:13
AbandonZHANG
阅读(102)
评论(0)
推荐(0)
摘要:
【题目大意】混合图欧拉回路(1 出就是变入,出>入就是变出),就能保证出=入。如果每个点都是出=入,那么很明显,该图就存在欧拉回路。现在的问题就变成了:我该改变哪些边,可以让每个点出=入?构造网络流模型。首先,有向边是不能改变方向的,要之无用,删。一开始不是把无向边定向了吗?定的是什么向,就把网络构... 阅读全文
posted @ 2013-07-15 17:13
AbandonZHANG
阅读(171)
评论(0)
推荐(0)
摘要:
【题意】 有M个猪圈,每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了N个顾客,每个顾客分别会打开指定的几个猪圈,从中买若干头猪。每 个顾客分别都有他能够买的数量的上限。每个顾客走后,他打开的那些猪圈中的 猪,都可以被任意地调换到其它开着的猪圈里,然后所有猪圈重新关上。问总共 最多能... 阅读全文
posted @ 2013-07-15 11:40
AbandonZHANG
阅读(157)
评论(0)
推荐(0)
摘要:
【题意】 有M个猪圈,每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了N个顾客,每个顾客分别会打开指定的几个猪圈,从中买若干头猪。每 个顾客分别都有他能够买的数量的上限。每个顾客走后,他打开的那些猪圈中的 猪,都可以被任意地调换到其它开着的猪圈里,然后所有猪圈重新关上。问总共 最多能... 阅读全文
posted @ 2013-07-15 11:40
AbandonZHANG
阅读(165)
评论(0)
推荐(0)