随笔分类 - 【题解】图论

【题解】圈地 [JSOI2015] [P6094] [Bzoj4485]

摘要：【题解】圈地 [JSOI2015] [P6094] [Bzoj4485] 传送门： "圈地 $\text{[JSOI2015] [P6094]}$" "$\text{[Bzoj4485]}$" 【分析】一道灰常简单的网络流。设立超源和超汇，对于每个位置 $(i,j)$：若 $a 0$，超源向阅读全文

posted @ 2020-04-16 15:34 辰星凌阅读(164) 评论(0) 推荐(0) 编辑

【题解】Informacije [COCI2012]

摘要：

posted @ 2019-10-24 17:03 辰星凌阅读(240) 评论(0) 推荐(0) 编辑

【题解】Ples [COCI2011]

摘要：

posted @ 2019-10-16 20:28 辰星凌阅读(251) 评论(0) 推荐(0) 编辑

【题解】Paid Roads [SP3953] [Poj3411]

摘要：

posted @ 2019-10-11 10:30 辰星凌阅读(243) 评论(0) 推荐(0) 编辑

【题解】宫廷守卫 [P1263]

摘要：

posted @ 2019-10-07 19:33 辰星凌阅读(349) 评论(0) 推荐(0) 编辑

【题解】【网络流24题】汽车加油行驶问题 [P4009] [Loj6223]

摘要：

posted @ 2019-08-28 16:35 辰星凌阅读(404) 评论(0) 推荐(0) 编辑

【题解】【网络流24题】航空路线问题 [P2770] [Loj6122]

摘要：

posted @ 2019-08-24 20:19 辰星凌阅读(404) 评论(0) 推荐(0) 编辑