[jackeylove] - 博客园

2019年7月10日

炸铁路（弱化版）（最短路过）

摘要：题面 spfa版子（tarjan最好，但是洛谷数据......）阅读全文

posted @ 2019-07-10 11:41 [jackeylove] 阅读(151) 评论(0) 推荐(0) 编辑

摘要：题面并查集版子阅读全文

posted @ 2019-07-10 11:36 [jackeylove] 阅读(119) 评论(0) 推荐(0) 编辑

摘要：题面并查集+背包dp 阅读全文

posted @ 2019-07-10 11:28 [jackeylove] 阅读(129) 评论(0) 推荐(0) 编辑

摘要：题面仍然是扩欧版子，数学推导见tj 阅读全文

posted @ 2019-07-10 11:23 [jackeylove] 阅读(148) 评论(0) 推荐(0) 编辑

青蛙的约会

摘要：题面简单扩欧版子，数学推导详见洛谷题解阅读全文

posted @ 2019-07-10 11:17 [jackeylove] 阅读(119) 评论(0) 推荐(0) 编辑

2019年7月9日

摘要：题面 tarjan+缩点模板阅读全文

posted @ 2019-07-09 13:45 [jackeylove] 阅读(139) 评论(0) 推荐(0) 编辑

冗余路径Redundant Paths

摘要：题面 tarjan 割点阅读全文

posted @ 2019-07-09 13:41 [jackeylove] 阅读(170) 评论(0) 推荐(0) 编辑

【模板】缩点

摘要：题面 tarjan 缩点加dp 阅读全文

posted @ 2019-07-09 13:37 [jackeylove] 阅读(128) 评论(0) 推荐(0) 编辑

【模板】割点（割顶）

摘要：题面割点模板阅读全文

posted @ 2019-07-09 13:35 [jackeylove] 阅读(113) 评论(0) 推荐(0) 编辑

摘要：题目描述】：停电，漆黑的夜晚。 ACM + +是一家电力公司。该公司拥有数个发电厂，每一个供应一个小面积，这些发电厂给这个公司带来了很多的麻烦，在某些地区没有足够的电力，而在其他地区却有大量的盈余。 ACM ++因此决定将一些发电厂连接成一个网络。当然第一阶段，没有必要将所有的发电厂连接到一个网络阅读全文

posted @ 2019-07-09 13:33 [jackeylove] 阅读(135) 评论(0) 推荐(0) 编辑