2019年1月3日
P2765 魔术球问题
摘要： 这道题目，一眼看上去，并不能用网络流做 但是我们发现，如果将每个点拆成x和x' 然后x连源点，x'连汇点 都用容量为一的边 再然后是找这个数可以与那个数组成完全平方数，然后将这个数i与x'连边 每加入一个点就跑一次最大流 那么如果可以塞进原柱，那么最大流就得到1否则为0 那么我们在得到0的时候新建柱 阅读全文
posted @ 2019-01-03 12:37 cold_cold 阅读(263) 评论(0) 推荐(0) 编辑