纵无涯

机器人扫雷问题描述在一个 N× N的长方形网格区域，每个格点有一个有0个或一个地雷，地雷的重量用一个正整数表示（没有地雷也用0表示）。在区域的左上方有一个机器人扫雷车。该扫雷车需要开通一条从左上角S到向右下角T的路线，然后开辟另外一条路从T返回到左上角起点S。规定：（1）扫雷车从起点S出发后，每一步只能向右或向下；（2）扫雷车返回过程中，每一步只能向左或向上；（3）除了起点S和终点T外，...

# Power Network(POJ 1459)题意：有N个发电站，NC个用户，NP个中转站，M条传输线，求最大供电量。思路：裸的最大流问题；唯一有搞一点的输入格式，从网上学了一手，过了。开始Dinic的板子超时了，换SAP就过了，emmmmm。AC code：#include<algorithm>#include<queue>#include<...

题意：n给顶点，最多1e6条无向边(为什么是1e6,因为wa了一发又一发后试出来的 )，问从1到n的不含重复边的短路有多少条。思路：先跑dijkstra跑出最短路，然后挑选出满足最短路径上的边建边，跑最大流即可。注意：TLE可能是因为边数组开小了，别问我为什么知道AC code：#include<bits/stdc++.h>using namespace std;con...

HDU 4183(max flow)链接题意：orz，论翻译的重要性，看了半天。进入正题：有n(2 <= n <= 300)个圆圈，每个圆圈都有其频率f，坐标(x,y)，半径r。（题目保证圈的频率在 400.0 ~ 789.0间），起点第一个圈，频率固定400.0，终点第n个圈，频率固定789.0。 能从一个圈a走到另外一个圈b，需要两个圈有交点且圈a的频率小于圈b的频率。 问是...