摘要:
题目链接:https://www.luogu.org/problemnew/show/P2936 菜 include include include include include using namespace std; const int maxn = 10000; const int inf 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1343 菜 include include include include include using namespace std; const int maxn = 10000 + 10; const int 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P3931 肉眼观察题目感觉可以跑最大流。 证明是如果拆断一棵树,可以最小割,最小割等于最大流。 注意: 图是无向边,在网络流里建两次边,即四次。 统计一下叶子节点,再建一个超级汇点,所有距离为inf。 inclu 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P3275 把不等式 A B 转化成 A B = 1或者 B A include include include include define ll long long using namespace std; c 阅读全文