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