DAG图和拓补排序
文章平均质量分 72
cqyz_yuyuko
某中华名校电竞杂鱼,不会任何高效算法
展开
-
【竞赛之路】(poj 1094) 变量排序
【问题描述】 把不同的变量进行升序排序用小于操作符命令实现的。例如由A 在本题中,你将得到若干条小于操作符命令,形如 A 【输入格式】 第1行为整数n,m,n(2 【输出格式】原创 2016-07-08 18:05:00 · 329 阅读 · 0 评论 -
DAG图与拓扑排序 (士兵排队问题)
DAG图与拓扑排序 (士兵排队问题)【问题描述】 有N个士兵,编号依次为1,2,3,…,N, 队列训练时,指挥官要把一些士兵从高到矮依次排成一行。但现在指挥官不能直接获得每个人的身高信息,只能获得“p1比p2高”这样的比较结果:记为p1>p2。例如 1>2, 2>4,3>4。士兵的身高关系如图所示: 【输入格式】第一行:包含两个整数N、M,第二至第M+原创 2016-07-08 23:26:29 · 1022 阅读 · 0 评论 -
奥赛奖金(DAG上的动态规划+记忆化搜索)
某中华名校信息学竞赛例题3原创 2016-07-08 23:52:56 · 466 阅读 · 0 评论 -
【UVa11324】最大团
【问题描述】 给你一张有向图 G,求一个结点数最大的结点集,使得该结点集中的任意两个结点 u 和 v 满足:要么 u 可以达 v,要么 v 可以达 u(u,v相互可达也行)。 【输入格式】 第一行为结点数 n 和边数 m ,结点编号 1~n。 以下m行每行两个整数 u 和 v ,表示一条有向边 u->v。。 【输原创 2016-10-09 20:15:36 · 452 阅读 · 0 评论