摘要： 题目： 分析： 这道题真的毒瘤，思想很简单，但是细节很多。。 题意：找到从1~n的必经点（每条信息都能获取），且不在一个点数＞=2 的强连通分量中（恰好获取一次）。 先将有向图缩点，转换成一张有向无环图。 然后对缩点后的图进行正反拓扑，求出必经点。 再看必经点是否在一个点数>=2的强联通分量中。 正 阅读全文

摘要： [HAOI2010]软件安装 分析： 每个点最多依赖一个点，最后建出来的图可能成环，也可能是一棵树。 先用tarjan缩点，对缩点后的图建边，会建成一颗森林（有成环点缩点后孤立） 用一个超级源点向入度为0的点连边，跑一遍树形dp 注意：1. 弄清楚依赖关系 2. 树形dp中要固定选父节点 #incl 阅读全文