上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 49 下一页
摘要: 【题意】给出一个图,求 1 -> n的2条 没有重边的最短路。真◆神题……卡内存卡得我一脸血= =……【思路】一开始我的想法是两遍Dijkstra做一次删一次边不就行了么你们还又Dijkstra预处理又最大流的Too naive……结果事实证明从来都是我naive= =……明显是不行的……最大流可能... 阅读全文
posted @ 2013-07-20 19:11 AbandonZHANG 阅读(128) 评论(0) 推荐(0)
摘要: 【题意】给出一个图,求 1 -> n的2条 没有重边的最短路。真◆神题……卡内存卡得我一脸血= =……【思路】一开始我的想法是两遍Dijkstra做一次删一次边不就行了么你们还又Dijkstra预处理又最大流的Too naive……结果事实证明从来都是我naive= =……明显是不行的……最大流可能... 阅读全文
posted @ 2013-07-20 19:11 AbandonZHANG 阅读(130) 评论(0) 推荐(0)
摘要: 【题意】在一个无向图中,一个人要从A点赶往B点,之后再赶往C点,且要求中途不能多次经过同一个点。问是否存在这样的路线。(3 n) continue; dinic.insert_flow(2*u, 2*v-1, 1); dinic.insert_flow(... 阅读全文
posted @ 2013-07-20 14:24 AbandonZHANG 阅读(159) 评论(0) 推荐(0)
摘要: 【题意】在一个无向图中,一个人要从A点赶往B点,之后再赶往C点,且要求中途不能多次经过同一个点。问是否存在这样的路线。(3 n) continue; dinic.insert_flow(2*u, 2*v-1, 1); dinic.insert_flow(... 阅读全文
posted @ 2013-07-20 14:24 AbandonZHANG 阅读(165) 评论(0) 推荐(0)
摘要: 【题意】有一条东西向流淌的河,宽为W,河中有N块石头,每块石头的坐标(Xi, Yi)和最大承受人数Ci已知。现在有M个游客在河的南岸,他们想穿越这条河流,但是每个人每次最远只能跳D米,每跳一次耗时1秒。问他们能否全部穿越这条河流,如果能,最少需要多长时间。(0 <= N <= 50, 0 < M <... 阅读全文
posted @ 2013-07-19 18:20 AbandonZHANG 阅读(149) 评论(0) 推荐(0)
摘要: 【题意】有一条东西向流淌的河,宽为W,河中有N块石头,每块石头的坐标(Xi, Yi)和最大承受人数Ci已知。现在有M个游客在河的南岸,他们想穿越这条河流,但是每个人每次最远只能跳D米,每跳一次耗时1秒。问他们能否全部穿越这条河流,如果能,最少需要多长时间。(0 <= N <= 50, 0 < M <... 阅读全文
posted @ 2013-07-19 18:20 AbandonZHANG 阅读(154) 评论(0) 推荐(0)
摘要: 【题意】有n(<=20)只队伍比赛, 队伍i初始得分w[i], 剩余比赛场数r[i](包括与这n只队伍以外的队伍比赛), remain[i][j]表示队伍i与队伍j剩余比赛场数, 没有平局, 问队伍1有没有可能获得这n队中的第一名(可以有并列第一).【构图方法】源点向队伍节点连流量为X的边表示该队伍... 阅读全文
posted @ 2013-07-19 14:48 AbandonZHANG 阅读(93) 评论(0) 推荐(0)
摘要: 【题意】有n(<=20)只队伍比赛, 队伍i初始得分w[i], 剩余比赛场数r[i](包括与这n只队伍以外的队伍比赛), remain[i][j]表示队伍i与队伍j剩余比赛场数, 没有平局, 问队伍1有没有可能获得这n队中的第一名(可以有并列第一).【构图方法】源点向队伍节点连流量为X的边表示该队伍... 阅读全文
posted @ 2013-07-19 14:48 AbandonZHANG 阅读(141) 评论(0) 推荐(0)
摘要: 【题意】给定一个N(Nt的一个流一定是一条最短路,也就保证了网络流建模的正确性。【找最短路上的边】满足最优子结构的性质:(i, j)是最短路上的边,当且仅当dist[s][i] + edge[i][j] + dist[j][t] = dist[s][t].一开始想的是满足dist[s][j] = d... 阅读全文
posted @ 2013-07-18 17:50 AbandonZHANG 阅读(290) 评论(0) 推荐(0)
摘要: 【题意】给定一个N(Nt的一个流一定是一条最短路,也就保证了网络流建模的正确性。【找最短路上的边】满足最优子结构的性质:(i, j)是最短路上的边,当且仅当dist[s][i] + edge[i][j] + dist[j][t] = dist[s][t].一开始想的是满足dist[s][j] = d... 阅读全文
posted @ 2013-07-18 17:50 AbandonZHANG 阅读(305) 评论(0) 推荐(0)
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 49 下一页