题目链接 【题意】：Jam不好好学习，然后就去帮别人修电脑了，在一家店里，有M个店员，现在有N个顾客，给出每个 … 继续阅读“HDU5619 – Jam’s store(费用流)”
分类：图论
CCF 201509-4 高速公路(强连通分量)
【题意】 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王 … 继续阅读“CCF 201509-4 高速公路(强连通分量)”
HDU5424 – Rikka with Graph II(无向图特殊哈密顿路径判断)
HDU5424 【题意】有一张n个点n条边的无向图，这张图是否存在一条哈密顿路径。 【分析】关键是只有n条边， … 继续阅读“HDU5424 – Rikka with Graph II(无向图特殊哈密顿路径判断)”
ZOJ3885 – The Exchange of Items(最小费用流)
The Exchange of Items 【题意】给出N个项目，每个项目的数量有ai个，有M种交换，每次交换 … 继续阅读“ZOJ3885 – The Exchange of Items(最小费用流)”
HDU4858 – 项目管理(图的分块)
题目链接：HDU4858 【分析】BC round#1里面的，当时没做出来，后来也没补上，最近看到了才补上。是 … 继续阅读“HDU4858 – 项目管理(图的分块)”
codeforces545E – Paths and Trees(最短路)
题目链接：Paths and Trees 【题意】给出一张无向连通图，求点u到所有点最短路不变的情况下的最小生 … 继续阅读“codeforces545E – Paths and Trees(最短路)”
HDU2586 – How far away ？(LCA)
题目链接：HDU2586 【题意】给定一颗有权树，求任意两点之间的最短路。 【分析】是LCA的基本应用，树上任 … 继续阅读“HDU2586 – How far away ？(LCA)”
HDU3315 – My Brute(二分图最大权匹配)
题目链接：HDU3315 【题意】就是两排怪物的最大权匹配，战斗胜利权值为正，否则为负，如果有多种相同的匹配权 … 继续阅读“HDU3315 – My Brute(二分图最大权匹配)”
HDU3472 – HS BDC（混合图的欧拉回路）
题目链接：HDU3472 【题意】给出n个单词，求出首尾能否连接成一个串，有些单子可以翻转，每个单词必须且只能 … 继续阅读“HDU3472 – HS BDC（混合图的欧拉回路）”
HDU3081-Marriage Match II(网络流+二分 OR 二分匹配)
题目链接：HDU3081 【题意】有n个女生和n个男生，给出互相不讨厌的关系，再给出f个女生是朋友的关系，问能 … 继续阅读“HDU3081-Marriage Match II(网络流+二分 OR 二分匹配)”