摘要：
Description "题目链接:Codeforces" Solution 因为路线随机，所以找出各路线最短路必须经过的点，在这个点必定能上车 直接floyd暴力找割点 然后不断用k条公交车路线来更新DP答案，直到更新不了为止，dp[i]表示从点i到终点的答案 Code 阅读全文
posted @ 2018-03-05 19:26
void_f
阅读(328)
评论(0)
推荐(0)
摘要：
Description 题意：给定一个点数为n的竞赛图，求图的最小支配集 n include include include using namespace std; bitset g[99],tmp; int cas,n,path[9],Ans; bool dfs(int k,int p,bits 阅读全文
posted @ 2018-03-03 09:02
void_f
阅读(150)
评论(0)
推荐(0)
摘要：
Description 题意：给定n个点m条边的无向图，只能从编号小的到编号大的，且要求经过所有点刚好一次，而且可以从任意点瞬移到i号点并花费代价Ai，求最小代价。 n include include define N 2010 define Inf 0x7fffffff using namespa 阅读全文
posted @ 2018-03-02 11:45
void_f
阅读(153)
评论(0)
推荐(0)
摘要：
Description Since you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of Vinnytsia is offering you a discount. You are given an array a 阅读全文
posted @ 2018-02-26 21:28
void_f
阅读(296)
评论(0)
推荐(0)
摘要：
Description 题意：给定一个有向图，一共有N个点，给邻接矩阵。依次去掉N个节点，每一次去掉一个节点的同时，将其直接与当前节点相连的边和当前节点连出的边都需要去除，输出N个数，表示去掉当前节点之前的所有两点间最短距离和。n include define ll long long define 阅读全文
posted @ 2018-02-26 19:51
void_f
阅读(190)
评论(0)
推荐(0)
摘要：
Description 有m门课可以在n个学期内学习，第i门课在第j个学期的收益是$X_{i,j}$,一个学期可以学多门课，有的课之间有依赖关系，即必须先学a再学b，求最大收益。n,m include define N 200010 define Inf 0x7fffffff using names 阅读全文
posted @ 2018-02-26 16:29
void_f
阅读(307)
评论(0)
推荐(0)
摘要：
Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到： 1．如 阅读全文
posted @ 2018-02-26 15:22
void_f
阅读(159)
评论(0)
推荐(0)
摘要：
Description 题意：有n个任务，每个任务在机器A花费为ai,在机器B跑花费为bi,然后有m个关系（ai,bi,wi），表示如果ai,bi不在同一个机器上完成，额外的花费为wi，求最小的花费。 Solution 这是个最小割模型，把点分到2个集合里计算最小费用，就是求最小割 源点S向每个任务 阅读全文
posted @ 2018-02-24 10:15
void_f
阅读(194)
评论(0)
推荐(0)
摘要：
Description 有n头牛，f种食物，d种饮料，每头牛有nf种喜欢的食物，nd种喜欢的饮料，每种食物如果给一头牛吃了，那么另一个牛就不能吃这种食物了，饮料也同理，问最多有多少头牛可以吃到它喜欢的饮料和食物。 Solution 巧妙地建一下图跑最大流即可 因为有食物和饮料2种条件，不难想到把牛放 阅读全文
posted @ 2018-02-23 20:37
void_f
阅读(222)
评论(0)
推荐(0)
摘要：
Description 一个工人在养猪场卖猪，现在有m个猪圈和n个顾客，每个猪圈的容量没有限制，每个顾客来之后会打开指定的猪圈，然后买猪，然后关闭所有他打开的猪圈，顾客总是一个接一个的来，当猪圈打开的时候，工人可以随意挪动打开的猪圈中的猪（只能在打开的猪圈中相互移动）问工人一天最多卖出去多少猪 So 阅读全文
posted @ 2018-02-23 19:40
void_f
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号