- 博客(5)
- 收藏
- 关注
RSS订阅原创 hdu6126 Give out candies（SPFA+Dinic）
题意：有n个小朋友，标号为1到n，你要给每个小朋友至少1个且至多m个的糖果。小朋友们共提出k个要求，每个要求包括三个整数x,y,z，表示x号小朋友得到的糖果数减去y号小朋友得到的糖果数不大于z。如果你给i号小朋友j颗糖果，他会获得w[i][j]的满意度，你需要最大化所有小朋友的满意度之和。
2017-08-16 14:08:45
390
原创 hdu6115 Factory（树上最近公共祖先）
题意：在一棵树上有多个块，每一块包含树上的多个点，查询两个块间的最短距离（距离定义为在两个块中各取一个点，两点在树上的距离）。
2017-08-14 15:54:46
311
原创 hdu6081 度度熊的王国战略（无向图全局最小割 stoer-wagner）
题意：求无向图全局最小割。点的数量有点大，使用优先队列优化（但貌似在稠密图中，还没有n^3快）。#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define LL l
2017-08-09 09:51:10
482
原创 hdu6073 Matching In Multiplication（搜索）
题意：左右两边各有n个点，左边每个点都向右边连出两条边。求图上所有完全匹配的乘积和。
2017-08-04 09:41:27
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人