Q1143316492

未归档

/ 注册

全部文章 / 未归档（共8篇）

初学差分约束

差分约束系统 Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28426 Accepted: 10975 ...

图论

2018-03-07

0 471

cwl的网络流24题练习

<caption> 网络流24题 </caption> 编号题目备注 1 飞行员配对方案问题二分图最大匹配，可最大流解决 2 太空飞行计划问题 ...

acm 网络流图论

2018-06-17

0 1055

ACM-ICPC 2018 南京赛区网络预赛 Magical Girl Haze 最短路

目录 ACM-ICPC 2018 南京赛区网络预赛 Magical Girl Haze 最短路题面题意: 思路: ACM-ICPC 2018 南京赛区网络预赛 Magical Girl Haze 最短路题面 There ar...

acm 图论最短路

2018-09-01

0 441

网络流24题之圆桌问题

网络流24题之圆桌问题 Description 假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri,i=1,2,...,n 。会议餐厅共有m张餐桌，每张餐桌可容纳ci(i=1,2, ,m)个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。...

acm 网络流图论

2018-07-30

0 596

网络流24题- 魔术球问题

网络流24题- 魔术球问题魔术球问题链接 Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设...

acm 网络流图论

2018-07-31

0 408

POJ 1966 Cable TV Network

POJ 1966 Cable TV Network 图的连通度,网络流最小割 Cable TV Network Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5047 ...

acm 网络流图论

2018-08-01

0 499

网络流24题之 1738: 最小路径覆盖问题

网络流24题之 1738: 最小路径覆盖问题最小路径覆盖问题模板题，求一个图的最小路径覆盖，输出边数和，路径。不会输出路径的跑dinic然后把图输出来就懂了。 #include <bits/stdc++.h> using namespace std; int k; str...

acm 网络流图论

2018-08-01

0 527

网络流解决混合欧拉回路问题

目录网络流解决混合欧拉回路问题解析例题代码网络流解决混合欧拉回路问题解析例题欧拉回路，只不过图即存在有向边，又存在无向边，问是否存在欧拉回路 n点, m边的图,下面m条边。...

acm 图论网络流

2018-10-22

0 541