liang302

摘要： ##求满足多个不等式组的元素 和题目给出上下界 与 题目所求 可以知道最最长路还是最短路 那么 求x[i]最大值 ⇔ 求所有上界的最小值 ⇔ 求所有从0→i的路径和的最小值 ⇔ 最短路求dist[i] 同理 求x[i]最小值 <=> 求所有下界的最大值 <=> 求所有从0→i的路径和的最大值 <=> 阅读全文

摘要： 是不是强联通分量看他是不是能走回到祖先节点 阅读全文