摘要：
题目大意：给出一张N+1个点和M条边的带权有向图，代表有N+1个城市和M条路，在0有警察局，1-N这些城市有犯罪分子，现在给你K个条子，从0从发，要求按从小到大的顺序依次收拾掉这些犯罪分子，每个条子到达一个城市的时候，他可以收拾这里的人，也可以不收拾，但绝不能让第i+1个城市的人早与第i个城市的人被干掉，求让这些人从0出发完成任务后回到0的走过的最短路之和。解法：这里给的K个条子可以不用完。。所以有两条边(S,0,K,0),(0,T,K,0)。然后为了保证每个点都被遍历到，需要拆点建边，并且保证这条边一定会走到(i,i',-oo,0)。对于城市1-N,从0出发最后要回到0，对应两条边( 阅读全文
摘要：
题目大意：给出计算GPA的公式。现在又N天时间，每天有k节课，每节课上，你只能复习一门课程，复习之后，该门课程的成绩可以提高1分。当然你也可以花好几节课的时间在一门课程上来使得这门课的成绩提高的更多，但是课程的得分不能超过100。然而，不是每节课上你想复习什么课程就可以什么课程，每天你只能复习一些课程。现在要你去把GPA刷高，前提是不能有挂科（ 2 #include 3 #include 4 #include 5 #define maxn 110 6 #define maxm 3010 7 #define INF 100000 8 using namespace std; ... 阅读全文