POJ2159 Ancient Cipher Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38430 Accepted: 12515 Description Ancient Roman empire had a strong government system with various departments, including a secret service department. Important doc…
Going Home 自己写的第一道费用流,图建好一波板子AC.不过还是有几个地方有点迷. 先来看看思想:题意是平面图上每个点有若干个人和若干个房子,保证人的数量等于房子的数量.每个格子上可以同时容纳所有人,也允许一个人在一个房子的格子上但不进入房子.求所有人都找到一个房子住所走的距离的和的最小值. 典型的最小费用最大流问题,用0点作为源点,给人编号,然后从源点引入一条边连接人,容量为1,费用…