摘要: description analysis 对于$n$很大,一眼看出来肯定有两个相等的数减出来是$0$,答案肯定是$0$ 其实只要$n 7$,由于斐波那契数列,肯定能有几个数的和减去一个数凑出来$0$ $n$很小就跑暴力 code 阅读全文
posted @ 2019-10-06 21:11 路人黑的纸巾 阅读(255) 评论(0) 推荐(0) 编辑
摘要: description analysis 无向图上任意两点最大流不超过$2$,说明该图是仙人掌 由于最大流等于最小割,如果一条边在两个环里,断掉两个端点至少需要$3$的代价 对于该仙人掌,求两点间的最小割,那么要么割一条桥边,要么割一个环上的两条边 环上边权最小边一定要割,那就把这条边断开,环上其他 阅读全文
posted @ 2019-10-06 21:05 路人黑的纸巾 阅读(193) 评论(0) 推荐(0) 编辑