Tarjan模板 拓扑排序模板 士兵排队问题 输入： n ,m 有m次操作 士兵人数 a b 若干行，表示a比b高 输出 合法的排队序列(由低到高) 最短路径模板 Floyd dijstra模板 SPFA 最小生成树模板 prim算法T_T(不会) Kruskal算法 并查集模板 ...
分类：
其他好文 时间：
2018-04-09 23:17:49
阅读次数：
347
题面 "传送门" Sol 显然是求这样一个东西 绿色的线为分割线，左上海拔为$0$，右下为$1$ 分隔线经过的边就是贡献的答案 那么这就是平面图最小割，转成对偶图求最短路就好了 $SPFA$真心慢，以后还是跑$Dijstra$ cpp include define RG register defin ...
分类：
其他好文 时间：
2018-03-31 21:31:35
阅读次数：
156
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， ...
分类：
Web程序 时间：
2018-03-11 14:36:17
阅读次数：
232
又回学校了，╮(╯▽╰)╭ 第一题：由于城市群之间的距离是相同的特性，根据网络流想到增点，用一个新点代表一个城市群，注意判断出边和入边，我是用二维dis表示出入+SPFA 标答是建一个出点和一个入点+dijstra 第二题 解析见第一测最后一题，一定要注意tarjan里面弹栈 第三题 先一个裸地最小 ...
分类：
其他好文 时间：
2018-02-21 22:18:00
阅读次数：
189
原文地址 进程死锁及解决办法 一、要点提示 （1） 掌握死锁的概念和产生死锁的根本原因。 （2） 理解产生死锁的必要条件--以下四个条件同时具备：互斥条件、不可抢占条件、占有且申请条件、循环等待条件。 （3） 记住解决死锁的一般方法，掌握死锁的预防和死锁的避免二者的基本思想。 （4） 掌握死锁的预防 ...
分类：
编程语言 时间：
2018-01-29 11:24:45
阅读次数：
181
题意：有N个点，M条边，每个点有权值，问从起点到终点最短路的个数以及权值最大的最短路的权值。 分析：修改Dijstra模板。 ...
分类：
其他好文 时间：
2017-12-10 22:52:06
阅读次数：
141
考试的时候我没有想到动态加点，暴力跑了n遍dijstra，用dis[i][j][k]表示i,j之间经过的点权最大的点为k时的最短路径，这样会重复更新很多次，所以T了 Solution 类似魔法森林，按照点权值从小到大动态加点进去跑dijstra什么的，保证当前更新答案的时候，最大点权为当前加进去的点 ...
分类：
其他好文 时间：
2017-10-17 17:27:26
阅读次数：
225
洛谷P1475 控制公司 Controlling Companies 一种类似dijstra的算法 ...
分类：
其他好文 时间：
2017-10-13 14:02:37
阅读次数：
107
题目链接 ：http://poj.org/problem?id=2472 Description In the movie "Blues Brothers", the orphanage where Elwood and Jack were raised may be sold to the Boa ...
分类：
Web程序 时间：
2017-10-09 21:06:42
阅读次数：
286
1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= ...
分类：
其他好文 时间：
2017-09-23 12:19:32
阅读次数：
229
