这题卡空间，只好用dfs。。。加个最短路优（乱）化（搞）：当前距离与下一个点的距离与下一个点到终点的最短路之和大于ans则直接剪掉。#include#include#includeusing namespace std;int n,map[20][20],ans=12345678;int d[20]...
分类：
其他好文 时间：
2016-01-03 17:26:07
阅读次数：
110
考虑到数据范围不小。。。采用双端队列优化：如果当前距离小于队列头，则将当前结点push到队列头。再考虑判负环。。。其实入队次数貌似比较迷？反正多加几次可能问题不大。#include#include#include#include#define inf 12345678#define maxv 200...
分类：
其他好文 时间：
2016-01-03 17:20:55
阅读次数：
157
Codevs上的Special Judge似乎挂了 所以就跑到COGS上交http://cojs.tk/cogs/problem/problem.php?pid=1414. [网络流24题] 搭配飞行员★★☆ 输入文件：flyer.in 输出文件：flyer.out简单对比时间限制：1 s 内存限制...
分类：
其他好文 时间：
2016-01-02 00:52:48
阅读次数：
253
最大费用最大流。分为两个集合，流量为1，费用为给的值即可。#include#include#include#include#include#define maxv 202#define maxe 20005#define inf 12345678using namespace std;int ff,...
分类：
其他好文 时间：
2016-01-01 16:57:18
阅读次数：
186
这个和货车运输没有区别。。。只不过换成了最小生成树。#include#include#include#include#include#define maxv 40005#define maxe 200005#define maxq 30005using namespace std;int n,m,x...
分类：
其他好文 时间：
2016-01-01 12:52:18
阅读次数：
200
由于有m条边，考虑建一颗最大生成树，然后LCA求解问题。这题也是神TM多细节。。。#include#include#include#include#include#define maxv 40005#define maxe 200005#define maxq 30005using namespac...
分类：
其他好文 时间：
2016-01-01 11:05:47
阅读次数：
149
1 #include 2 #include 3 #include 4 using namespace std; 5 int N,M,tl[303],tr[303],f[303][303],num[303],con[303]; 6 void insect(int fa,int now) 7 { 8 ....
分类：
其他好文 时间：
2015-12-29 21:00:47
阅读次数：
203
codevs.cn 最优布线问题#include#include bool u[101]; int g[101][101],minn[101]; int main(){ int n,m,q,p,total=0; scanf("%d%d",&n,&m); for (int i=1;i<=m...
分类：
编程语言 时间：
2015-12-28 23:30:35
阅读次数：
240
第一问的裸的tarjan很简单，关键是第二问。我们考虑将整张图缩点，那么出度为0的点（块）可能满足条件。重点来了：如果存在两个以上的出度为0的块，则不满足条件（这两块没有任何关系）加之此题数据水。。。。。#include#include#include #include#include#includ...
分类：
其他好文 时间：
2015-12-27 20:33:51
阅读次数：
161
我到底什么时候才能学会不看题解把题写出来。。。。把所有的边从小到大排序，for一遍把当前边作为最大值，然后倒着for，更新答案即可。若不能更新答案则有IMPOSSIBLE。这是连续第二道没做出来的并查集了。某神犇说用spfa比较快。。。没验证过，也不想验证。#include#include#incl...
分类：
其他好文 时间：
2015-12-25 22:23:38
阅读次数：
150
