摘要：
【题意】给出一个图，求 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)
浙公网安备 33010602011771号