2019年5月1日
A Plug for UNIX UVA - 753（网络流）
摘要： 题意：n个插座，m个设备及其插头类型，k种转换器，没有转换器的情况下插头只能插到类型名称相同的插座中，问最少剩几个不匹配的设备 lrj紫书里面讲得挺好的。 先跑一遍floyd，看看插头类型a能否转换为b 然后构造网络 源点为0， 汇点为n + m + 1，源点连插头 容量为1，插座连汇点，容量为1 阅读全文
posted @ 2019-05-01 11:27 Mrzdtz220 阅读(201) 评论(0) 推荐(0)