2021年1月25日
P4126 [AHOI2009]最小割(网络流/最小割）
摘要： P4126 [AHOI2009]最小割 https://www.cnblogs.com/dugudashen/p/6228304.h... 阅读全文
posted @ 2021-01-25 23:50 dinlon 阅读(57) 评论(0) 推荐(0)
Tarjan缩点/边双/点双
摘要： 文章目录 代码实现实际应用1.有向图另外：对于缩点之后的DAG的处理2.无向图求法细节细节： 目录：1.「POJ 369... 阅读全文
posted @ 2021-01-25 22:27 dinlon 阅读(760) 评论(0) 推荐(0)
dp套dp（动态规划）
摘要： dp套dp 这是一个对于一类动态规划的计数问题的处理方法，问题常常是如果形式确定就可以直接dp，但是现在却要求满足某个要求的所有方案... 阅读全文
posted @ 2021-01-25 18:36 dinlon 阅读(92) 评论(0) 推荐(0)