摘要：
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 阅读全文
摘要：
Description 题意：给定一个有向图，一共有N个点，给邻接矩阵。依次去掉N个节点，每一次去掉一个节点的同时，将其直接与当前节点相连的边和当前节点连出的边都需要去除，输出N个数，表示去掉当前节点之前的所有两点间最短距离和。n include define ll long long define 阅读全文
摘要：
Description 有m门课可以在n个学期内学习，第i门课在第j个学期的收益是$X_{i,j}$,一个学期可以学多门课，有的课之间有依赖关系，即必须先学a再学b，求最大收益。n,m include define N 200010 define Inf 0x7fffffff using names 阅读全文
摘要：
Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到： 1．如 阅读全文