- 博客(4)
- 收藏
- 关注
RSS订阅
原创 留言板
2019.08.03以下的博客是高中的好好学习 重新做人------------------------------------分割线------------------------------------------
2016-05-21 19:19:22
899
15
原创 【BZOJ2330 SCOI2011】糖果差分约束
差分约束呢，就是给出一些形如x-y<=b不等式的约束，问是否满足有解的问题。 我们可能看不出来这种类型的题目到底有什么特点，但不可否认，这类问题可以转化为图论最短路问题。 例：bzoj2330 scoi2011 糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是
2016-05-21 21:56:07
759
原创 【BZOJ 2763 JLOI 2011】飞行路线 （SPFA+分层图）
Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这
2016-05-21 21:26:00
791
1
原创 图论的各种姿势（上）
一、最短路：1.Floydint V, E;int d[MAX_V][MAX_V];void Floyd-Warshall(){ for(int k = 1; k <= V; k+ +) for(int i = 1; i <= V; i ++) for(int j = 1; j <= V; j ++) d[i][j] = min(d[i][j],d[i][k
2016-05-21 19:08:52
1005
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人