![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
懿切瀡緣
..
展开
-
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 · 409 阅读 · 0 评论 -
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 · 319 阅读 · 0 评论 -
hdu6073 Matching In Multiplication(搜索)
题意:左右两边各有n个点,左边每个点都向右边连出两条边。求图上所有完全匹配的乘积和。原创 2017-08-04 09:41:27 · 263 阅读 · 0 评论 -
hdu6069 Counting Divisors
题意:l,r之间所有i^k(l≤i≤r)的因子数之和。原创 2017-08-04 11:03:55 · 229 阅读 · 0 评论 -
hdu6115 Factory(树上最近公共祖先)
题意:在一棵树上有多个块,每一块包含树上的多个点,查询两个块间的最短距离(距离定义为在两个块中各取一个点,两点在树上的距离)。原创 2017-08-14 15:54:46 · 261 阅读 · 0 评论