我的随笔

poj 1364 King（线性差分约束+超级源点+spfa判负环）

西*风 2018-11-22 21:17 阅读:248 评论:0 推荐:0

HDU 3440 House Man（编号排序+线性差分约束跑最短路）

西*风 2018-11-22 19:20 阅读:197 评论:0 推荐:0

HDU 3592 World Exhibition（线性差分约束，spfa跑最短路+判断负环）

西*风 2018-11-22 16:30 阅读:299 评论:0 推荐:0

poj 3169 Layout（线性差分约束，spfa：跑最短路+判断负环）

西*风 2018-11-22 16:16 阅读:259 评论:0 推荐:0

POJ 1904 King's Quest(SCC的巧妙应用，思维题！！！，经典题）

西*风 2018-11-19 19:26 阅读:340 评论:0 推荐:0

HDU 3861 The King’s Problem（tarjan缩点+最小路径覆盖：sig-最大二分匹配数，经典题）

西*风 2018-11-19 15:36 阅读:191 评论:0 推荐:0

HDU 3072 Intelligence System（tarjan染色缩点+贪心+最小树形图）

西*风 2018-11-15 17:12 阅读:317 评论:0 推荐:0

HDU 3969 Hawk-and-Chicken（dfs+tarjan缩点优化，网上最详细解析！！！）

西*风 2018-11-14 22:43 阅读:309 评论:0 推荐:0

HDU 2767 Proving Equivalences（至少增加多少条边使得有向图变成强连通图）

西*风 2018-11-12 16:58 阅读:332 评论:0 推荐:0

HDU 1827 Summer Holiday（tarjan求强连通分量+缩点构成新图+统计入度+一点贪心思）经典缩点入门题

西*风 2018-11-12 15:26 阅读:227 评论:0 推荐:1