2018年10月26日
【模板】扩展中国剩余定理（EXCRT）
摘要： Code: 阅读全文
posted @ 2018-10-26 14:59 EM-LGH 阅读(239) 评论(0) 推荐(0) 编辑
[BeiJing2006]狼抓兔子 dijkstra+平面图最小割
摘要： 一眼裸的最大流求最小割，然而数据范围过大，跑不下来。 我们可以将平面图转成对偶图，并进行连边。 这样，每条边的长度就对应原图中的割边长度。 起点到终点的最短路即为最小割。 别用SPFA，会死的很惨 Code: 恢复内容结束 阅读全文
posted @ 2018-10-26 10:55 EM-LGH 阅读(164) 评论(0) 推荐(0) 编辑