摘要: 题目链接:https://www.luogu.org/problemnew/show/P2936 菜 include include include include include using namespace std; const int maxn = 10000; const int inf 阅读全文
posted @ 2018-08-06 18:47 Misaka_Azusa 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1343 菜 include include include include include using namespace std; const int maxn = 10000 + 10; const int 阅读全文
posted @ 2018-08-06 18:27 Misaka_Azusa 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3931 肉眼观察题目感觉可以跑最大流。 证明是如果拆断一棵树,可以最小割,最小割等于最大流。 注意: 图是无向边,在网络流里建两次边,即四次。 统计一下叶子节点,再建一个超级汇点,所有距离为inf。 inclu 阅读全文
posted @ 2018-08-06 16:43 Misaka_Azusa 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 阅读全文
posted @ 2018-08-06 11:08 Misaka_Azusa 阅读(149) 评论(0) 推荐(0) 编辑
Live2D