摘要：Problem DescriptionGive you a sequence of N(N≤100,000) integers : a1,...,an(0#include#include#include#include#include#include#include#... 阅读全文

摘要：题目链接：点击打开链接题意：把一个图分成两部分，要把点1和点2分开。隔断每条边都有一个花费，求最小花费的情况下，应该切断那些边。这题很明显是最小割，也就是最大流。把1当成源点，2当成汇点。问题是要求最小割应该隔断那条边。思路：求最小割就是求最大流，求完后，剩余网络中，... 阅读全文

摘要：Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 7896 Solved: 4124[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊... 阅读全文