第一眼看到题目被吓傻。。maya有向图上单源最长路。。？后来仔细理解题意发现。。抢了一个ATM中的现金后这个ATM中就没有现金了。。然后我们可以想到，可以在某个强联通分量中不断绕圈抢劫！直到所有的现金全部被抢完。。毫不犹豫打个Tarjan缩点上去，每个点的点权是该点对应的强连通分量中所有点的点权（A...
缩点+spfa最短路，因为最终不可能有环，所以直接spfa。 1 const maxe=1000001; 2 type 3 node=record 4 f,t:longint; 5 end; 6 var n,m,s,i,j,ans,cnt,num,u,x,dgr:long...
1179: [Apio2009]AtmTime Limit:15 SecMemory Limit:162 MBSubmit:2069Solved:826[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来...
对于一个强连通分量, 一定是整个走或者不走, 所以tarjan缩点然后跑dijkstra.---------------------------------------------------------------------#include#define rep(i, n) for(int i ...
1179: [Apio2009]AtmTime Limit:15 SecMemory Limit:162 MBSubmit:1907Solved:756[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来...
DescriptionSulotion显然缩强连通分量，然后求最长路，虽然是DAG但还是有点麻烦，于是用了spfa。Code重建图_数组写错好多次，感觉做这题也就是练了一下实现。 1 #include 2 #include 3 using namespace std; 4 const int...
抱着好奇心态去开始做APIO的往年试题感受一下难度OilDescription 采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N个小块。 Siruseri地质调查局有关于Navalur土地石油储量...
贪心 如果不考虑字典序的话，直接按右端点排序，能选就选，就可以算出ans…… 但是要算一个字典序最小的解就比较蛋疼了= = Orz了zyf的题解 就是按字典序从小到大依次枚举，在不改变答案的情况下，能加进来就加。 但我想错的地方是：如果第 i 个可以在某个最优解的情况下就加入它（即判断[1...
DP 找出三个正方形，可以转化为将整个油田切成三个矩形块，每块中各找一个正方形区域，切的形式只有6种，分类更新ans即可 题解：http://trinklee.blog.163.com/blog/static/238158060201482371229105/ 另：这题一般的快速读入不知为何会...
