摘要：
找出同时在他们最短路上的边(dijkstra + dfs), 组成新图, 新图DAG的最长路就是答案...因为两人走同一条路但是不同方向也可以, 所以要把一种一个的s,t换一下再更新一次答案-------------------------------------------------------... 阅读全文
posted @ 2015-11-03 23:11
JSZX11556
阅读(273)
评论(0)
推荐(0)
摘要：
dp(i,j,k)表示在处理第i个业务, 另外2个在j,k处. 第一维可以滚动...--------------------------------------------------------------------------------#include#include#includeusin... 阅读全文
posted @ 2015-11-03 21:22
JSZX11556
阅读(269)
评论(0)
推荐(0)
摘要：
O(S²)枚举2个诅咒机, 然后O(n²)BFS去判断. 构成一个有向图, tarjan缩点, 然后就是求DAG的最长路..-----------------------------------------------------------------------------#include#in... 阅读全文
posted @ 2015-11-03 15:38
JSZX11556
阅读(291)
评论(0)
推荐(0)
摘要：
难得的ZJOI水题...DFS一遍就行了...-----------------------------------------------------------------------#include#include#include#includeusing namespace std;cons... 阅读全文
posted @ 2015-11-03 14:02
JSZX11556
阅读(258)
评论(0)
推荐(0)
摘要：
dp(x, y)表示第x根柱子上y个盘子移开后到哪根柱子以及花费步数..然后根据汉诺塔原理去转移...-----------------------------------------------------------------------#include#include#includeusin... 阅读全文
posted @ 2015-11-03 11:08
JSZX11556
阅读(362)
评论(0)
推荐(0)
浙公网安备 33010602011771号