拓扑排序
文章平均质量分 86
JacquesdeH
.
展开
-
NOIP模拟题 2016.8.29 [树相关问题] [数论] [贪心] [拓扑排序]
A 描述(A 输入文件 : A.input 输出文件 : A.output) 一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路 径(即两条路径不能有重边也不能有重点),使得路径的长度的乘积最大。 输入描述 第一行一个数n 表示这个城市一共有 n 个节点。 接下来 n-1 行,每行两个数ai 和bi (1 ≤ ai,bi ≤ n ),分别表示原创 2016-08-29 16:53:38 · 684 阅读 · 0 评论 -
NOIP模拟题 2016.9.24 [贪心] [有依赖的背包问题] [图论] [spfa或tarjan缩点+DAGdp]
1.排座椅 (seat.pas/c/cpp) 【问题描述】 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列 的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明原创 2016-09-26 00:44:36 · 706 阅读 · 1 评论