图论
HackerTom
https://github.com/iTomxy
展开
-
gym 101170 NWERC 2016 I Iron and Coal
一幅 n 个点的有向图,m 个点有铁矿、k 个点有煤,你一开始在 1 号点,至少要占领一个铁和一个煤,问至少要占领多少个点(除了开始的 1 号点外)原创 2017-07-21 14:19:00 · 514 阅读 · 0 评论 -
poj 3281 Dining
有 n 只牛、f 种食物、d 种饮料,每只牛都有喜欢的食物和饮料。现在要给尽量多的牛配一种它喜欢的食物和一种喜欢的饮料,问最多能满足多少只牛原创 2017-08-23 21:51:46 · 371 阅读 · 0 评论 -
hdu 6165 FFF at Valentine
给出一幅 n 个点、m 条边的有向图,问是否对于图上任意两个点 a 和 b,都能从其中一个点出发到另一个点原创 2017-08-23 11:49:19 · 390 阅读 · 0 评论 -
hdu 6181 Two Paths
给一幅 n 个点的无重边、无自环的无向图,求从 1 到 n 的次短路原创 2017-08-25 22:18:17 · 637 阅读 · 0 评论 -
hdu 6162 Ch’s gift
一棵 n 个点的树,每个节点有个 ci。m 次询问,每次求在点 s 到点 t 的最短路之间,a <= ci <= b 的 ci 的总和原创 2017-08-22 18:45:18 · 352 阅读 · 0 评论 -
poj 3436 ACM Computer Factory
电脑由 p 个部件组成。有 n 台组装电脑的机器,每台机器有 3 种参数:Q、Si1~Sip、Di1~Dip,分别表示效率、输入规格、输出规格。输出满足输入就可以连边。现要自己建图,使得总组装效率最大原创 2017-08-21 16:56:15 · 429 阅读 · 0 评论 -
hdu 4612 Warm up
一幅 n 个点、m 条无向边的联通图,现要加一条边,使得图中桥的数量最少,求这个最少的桥数原创 2017-08-20 21:52:32 · 344 阅读 · 0 评论 -
hdu 6113 度度熊的01世界
给一幅位图,辨认里面的图像是 ‘0’ 还是 ‘1’,或者都不是原创 2017-08-13 20:21:50 · 501 阅读 · 0 评论 -
poj 1273 Drainage Ditches
Problempoj.org/problem?id=1273 vjudge.net/contest/173005#problem/AMeaning一幅 n 条边、m 个点的有向图,每条边有个最大流量,1 号点是源点,m 号点是汇点,问从源点到汇点的最大总流量是多少。Analysis最大流模板题。记下几份最大流的模板。Notes正向边和反向边存在一起(在数组...原创 2017-08-17 23:03:09 · 277 阅读 · 0 评论 -
hdu 1269 迷宫城堡
给一个有向图,问是否强连通原创 2017-08-11 00:32:22 · 278 阅读 · 0 评论 -
poj 1236 Network of Schools
给一个连通的有向学校网络,任何学校拿到一个软件就会传给它的后继学校,问:1. 要所有学校都拿到一份软件,至少给多少个学校;2. 如果要给任意一间学校,都能使所有学校获得软件,至少要加几条边原创 2017-08-10 23:23:23 · 301 阅读 · 0 评论 -
hdu 2586 How far away ?
给一棵 n 个点的树,和 n-1 条边的边权,多次询问树上两点的距离。原创 2017-08-07 23:21:58 · 271 阅读 · 0 评论 -
poj 1330 Nearest Common Ancestors
真 · LCA 模版题原创 2017-08-08 23:17:59 · 292 阅读 · 0 评论 -
LightOJ 1128 Greatest Parent
给一个 n 个点的多叉小顶堆,每个节点都有个编号(0 ~ n-1)和值,0 号点为根且值为 1。儿子结点编号、值都严格大于父结点。每次询问都给出一个结点编号 k 和值 v,求在 k 的祖先结点(包括自己)中值大于等于 k 的编号尽量大的点的编号。原创 2017-08-08 22:27:25 · 415 阅读 · 0 评论 -
gym 101512 BAPC 2014 B Button Bashing
设定微波炉的加热时间,开始是 0 秒,要调成大于等于 t 秒的最小时间。n 个按钮,按一下时间就加或减 b[i]。求最后调出的时间和调出这个时间最少需要按多少次按钮原创 2017-09-22 16:26:37 · 803 阅读 · 0 评论