2013年7月20日
SGU 185 Two shortest ★(最短路+网络流)
摘要： 【题意】给出一个图，求 1 -> n的2条 没有重边的最短路。真◆神题……卡内存卡得我一脸血= =……【思路】一开始我的想法是两遍Dijkstra做一次删一次边不就行了么你们还又Dijkstra预处理又最大流的Too naive……结果事实证明从来都是我naive= =……明显是不行的……最大流可能... 阅读全文
posted @ 2013-07-20 19:11 AbandonZHANG 阅读(128) 评论(0) 推荐(0)
SGU 185 Two shortest ★(最短路+网络流)
摘要： 【题意】给出一个图，求 1 -> n的2条 没有重边的最短路。真◆神题……卡内存卡得我一脸血= =……【思路】一开始我的想法是两遍Dijkstra做一次删一次边不就行了么你们还又Dijkstra预处理又最大流的Too naive……结果事实证明从来都是我naive= =……明显是不行的……最大流可能... 阅读全文
posted @ 2013-07-20 19:11 AbandonZHANG 阅读(130) 评论(0) 推荐(0)
SPOJ 962 Intergalactic Map (从A到B再到C的路线)
摘要： 【题意】在一个无向图中，一个人要从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)
SPOJ 962 Intergalactic Map (从A到B再到C的路线)
摘要： 【题意】在一个无向图中，一个人要从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)