1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM ...
分类：
其他好文 时间：
2017-07-30 16:58:24
阅读次数：
144
1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM ...
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<string> 5 #include<vector> 6 #include<queue> 7 #include<stack> 8 #include<set> ...
Description Input 第 一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路 的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S ...
传送门 题意 N个点M条边的有向图 每个点有点权 从某一个结点出发 问能获得的最大点权和 一个点的点权最多被计算一次 N<=500000 M<=500000 思路 先tarjan缩点，然后就形成一个dag，无环，所以直接spfa求最长路就行。 也可以先缩点，然后拓扑排序 + dp 搞。 代码 1 # ...
二次联通门 : BZOJ 1179: [Apio2009]Atm ...
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1179 【题解】 tarjan缩强联通分量然后直接spfa上就行啦！ 好久没写得这么畅快一遍过了qwq # include <queue> # include <stdio.h> # inclu ...
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1177 【题解】 发现分割方案就只有6种…… 稍微分点类，然后大力算出以(i,j)为左上角/左下角/右上角/右下角的二维前缀/后缀内的max正方形即可。 然后大力分六种情况讨论一波，注意边界。 ...
先进行一次Tarjan缩点变成一个DAG，然后记忆化搜索f[i]=f[j]+v[i]((i,j)∈E)。 ...
来自FallDream的博客，不经允许，请勿转载，谢谢。 1.Oil 给定一个n*m的矩阵，你要从中选出恰好3个k*k的不想交的矩阵，并使得矩阵数字的和最大。n,m<=1500 题解：很显然，三个矩阵只有两种排布方案：1)先横着或者竖着割成两段，然后在其中一边再分成两段。3)横着或者竖着分成三段。 ...
