摘要:
传送门: 二分图构图思想!!! 阅读全文
随笔档案-2019年06月
魔术球问题
2019-06-18 14:49 by 一只弱鸡丶, 321 阅读, 收藏,
摘要:
传送门: 题解区的玄学公式:球的个数:(n*(n+2)+(n&1)-2)/2 既然能直接求出球的个数那么就会有贪心法emmm 但是作为一道网络流24题的题目,我觉得应该要用网络流的方法写才能锻炼自己,如果对最大流模板熟悉,那么这道题的难点只是建图。 这题只要把一个点分割成两个点,然后建图就ok了 阅读全文
【模板】网络最大流
2019-06-17 23:42 by 一只弱鸡丶, 215 阅读, 收藏,
摘要:
传送门: #include <cstdlib> #include <cstdio> #include <algorithm> #include <iostream> #include <cstring> #include <queue> #include <cmath> using namespac 阅读全文
浙公网安备 33010602011771号