摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6197 题意：给你一个数组 然后给你一个k 让你从数组里面剔除k个数 使得剩余的数组 是 单调非递减 或 单调非递增的 判断可不可能 思路 ： 直接写LIS 然后判断 n-k 和 LIS 长度的大小关系 #incl 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3836 给你N个点，M条边的有向图，让你求加最少的边，使得该图 成为强连通图 思路： 找出所有强连通分量，若连通分量数为1，ans = 0； 否则缩点，若要使缩点后的图为强连通图，每个点至少入度和出度都为1， 阅读全文