纵无涯

# 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的频率。 问是...