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土地石油储量...
kosaraju、tarjan、kosaraju dfs转非递归，三种代码。。。
可以有效对付卡系统栈的管理员。。。...
缩点后转化成 DAG图上的单源最长路问题。spfa/dp随便。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int cmp[500001],sum,n,m,Us[500001],Vs[...
分类：
移动开发 时间：
2014-11-30 14:01:07
阅读次数：
226
1179: [Apio2009]AtmTime Limit:15 SecMemory Limit:162 MBSubmit:1427Solved:544[Submit][Status]DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数...
