摘要：
HNOI2012 矿场搭建 "题目传送" sol: 首先需要对v DCC缩点，对于缩点后的每一个连通块需分类讨论一下。 对于每一个连通块（v DCC）： 1、不存在割点。需要建两个出口（毁掉一个还得有一个）。 2、存在一个割点。需要一个出口。（毁掉割点，走连通块内出口；毁掉连通块内出口，走割点到别的 阅读全文
摘要：
冗余路径 Redundant Paths "题目传送" sol: 如果两点间存在至少两条不重复的路径，这说明他们两点在同一个边双连通分量（不存在割边）。 那么可以进行e DCC的缩点，得到一棵树。 对于这棵树广泛意义上的叶子节点（度数为1）而言，都还至少需要一条边连向他。 那么可以贪心的一次连两个叶 阅读全文
摘要：
poj1275 Cashier Employment "题目传送" sol: 不是很容易想到。。 不妨令$S[i]（0≤i≤23）$表示前i小时已经定了i个人。 那么根据题目给定条件及隐含条件作出约束： $$ s[i] s[i 8]≥need[i]\ (8≤i≤23)\\ sum (s[i+16] 阅读全文