当前位置:首页 > 图论 > 文章
  • 洛谷P3659[USACO17FEB]Why Did ...

    分类:最短路径   日期:07-04

    题目大意:n行n列方阵,从左下角走到右下角,每走1步需要耗费时间m,每走3步需要耗费a[i][j]时间,请问到达右下角,最小耗时是多少? 题目描述 Why did...

    围观:156+ | 抢沙发
  • 洛谷P1960郁闷的记者[NOI导刊]

    分类:拓扑排序   日期:06-22

    题目大意:已知n支足球队m次比赛的结果(没有平局),你能确定他们的排名吗?只要a赢过b,那么a就比b排名靠前! 题目描述 你是一个体育报社的记者,你...

    围观:131+ | 抢沙发
  • 洛谷P1793跑步[NOI导刊]

    分类:图的遍历   日期:06-18

    题目大意:n个点,m条边,从起点1到终点n的路径中,哪些点是必须经过的? 题目描述 新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到...

    围观:133+ | 抢沙发
  • 洛谷P1807最长路[NOI导刊]

    分类:拓扑排序   日期:05-19

    题目大意:一个n个点m条边的有向无环图,请问从起点1到终点n,最长路径长度是多少? 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编...

    围观:180+ | 抢沙发
  • GDKOI2021普及组Day2C我的世界

    分类:树上倍增   日期:02-03

    题目大意:n个结点的树,两点之间的花费是多少?如果所有边权都是8倍,可以将中间某一段路(x->y)改为原来花费的1倍,但需要花费px+py进行中转,最小花费是...

    围观:476+ | 抢沙发
  • SSOJ2801矿场搭建[HNOI2012]

    分类:强连通   日期:01-04

    题目大意:一个无向图需要确定一些安全出口,如果保证某个点断开后,其他各个点都能够找到安全出口?最少需要多少个出口?有多少种方案? 题目描述 ...

    围观:359+ | 抢沙发
  • SSOJ2800分离的路径[USACO]

    分类:强连通   日期:01-04

    题目大意:n个点,m条边,至少需要增加几条边,才能保证任意两点都有至少两条道路? 题目描述 原题来自:USACO 2006 Jan. Gold 为了从 FFF 个草...

    围观:314+ | 抢沙发
  • HDU3062Party

    分类:强连通   日期:12-23

    题目大意:n对夫妻参加聚会,人数有限只能派一人做代表,这2n人中,有些存在矛盾,不能同时出席,请问能否做得没对夫妻都派出1人参加聚会且不发生冲突。 Pro...

    围观:563+ | 抢沙发
  • SSOJ2799和平委员会

    分类:强连通   日期:12-23

    题目大意:n个党派,每个党派有2人,有m个冲突关系,选出n个人,要求每个党派各1人,且无冲突,输出一种方案。 题目描述 原题来自:POI 2001 根...

    围观:483+ | 抢沙发
  • 洛谷P7113排水系统(NOIP2020)

    分类:拓扑排序   日期:12-14

    题目大意:一个拓扑图,深度不超过11,从某些点注入水,通过出边平均流出去,终点有多少水?以分数形式输出。 题目描述 对于一个城市来说,排水系统是...

    围观:412+ | 抢沙发