2019年7月8日
P2765 魔术球问题 (网络流)
摘要： 题意:n根柱子 把编号1,2,3....的球依次插到柱子上去 需要满足相邻的两个球编号加起来为完全平方数 n < 55 题解:网络流24(23)题里的 但是一直不知道怎么建图 或者说建图的意义 一般都要套路拆点 我的理解就是实际问题背景每个点是需要双向边的 但是网络流算法要建反向边 所以就拆点防止重 阅读全文
posted @ 2019-07-08 11:41 lwqq3 阅读(138) 评论(0) 推荐(0)