摘要：
晚宴桌子分配，同一个队伍的人不能坐在同一个桌子旁边。求存不存在这样的分配方案，存在则输出方案。典型的最大流。建图方法：从源点连一条边到所有的队伍，流量为队伍成员数量；从所有桌子连一条边到汇点，流量为桌子容量；从每个队伍连一条边到每一个桌子，流量为1，表示这个队伍到这个桌子只能去一个人。求最大流，若最大流量等于所有人数，则表示可行，否则不可行。输出方案可以从剩余网络中得到。若某一个队伍到某一个桌子的... 阅读全文
posted @ 2010-10-09 11:59
晓天
阅读(382)
评论(0)
推荐(1)
摘要：
* File: Timus 1069. The Prufer code* Author: xiaotian @ hnu* Created on 2010年10月9日, 上午9:35* 题解：思维题目。给定一棵树的编码方式，让还原这棵树。* 编码方式：每次取编号最小的叶节点和与其相连的边删掉，写下这个叶节点的父亲节点。重复以上操作，直到只有一个节点的时候，这个节点编号必然是 n 。* 还原方式：可以... 阅读全文
posted @ 2010-10-09 10:28
晓天
阅读(243)
评论(0)
推荐(0)
摘要：
code for UVA 10158 阅读全文
posted @ 2010-10-09 09:34
晓天
阅读(292)
评论(0)
推荐(0)
浙公网安备 33010602011771号