摘要：题意：输入一个正整数N（<=50），表示工程的数量，接着输入N行每行包括三个正整数P，L，D分别表示工程的利润，工程所需时间和工程的deadline。输出不超时完成工程的情况下，得到的最大利润，一件工程正在进行中时不可被打断。 思路：0/1背包，动态规划，dp[i][j]，i表示当前的工程，j表示该 阅读全文

摘要：题意：输入两个正整数N（<=500）和M，分别表示图中点的数量和边的数量，接着输入M行，每行包括四个数，分别代表一条边的两个端点和修通这条路的花费以及标识符，标识符为1说明这条路畅通，标识符为0说明这条路不能使用。如果这张图中其中一个点失效，那么所有和这个点连接的路径都会不能使用（且因为这个点的失效 阅读全文