拓扑排序
文章平均质量分 90
dcx2001
这个作者很懒,什么都没留下…
展开
-
【BZOJ4011】【HNOI2015】落忆枫音
Description不妨假设枫叶上有 n个穴位,穴位的编号为 1 ~ n。有若干条有向的脉络连接着这些穴位。穴位和脉络组成一个有向无环图——称之为脉络图(例如图 1),穴位的编号使得穴位 1 没有从其他穴位连向它的脉络,即穴位 1 只有连出去的脉络;由上面的故事可知,这个有向无环图存在一个树形子图,它是以穴位 1为根的包含全部n个穴位的一棵树——称之为脉络树(例如图 2和图 3给出原创 2017-09-03 21:23:05 · 208 阅读 · 0 评论 -
【洛谷2017】 【USACO09DEC】晕牛Dizzy Cows
题目背景Hzwer 神犇最近又征服了一个国家,然后接下来却也遇见了一个难题。题目描述The cows have taken to racing each other around the farm but they get very dizzy when running in circles, and everyone knows that dizzy cows don't produ原创 2017-09-12 07:06:16 · 817 阅读 · 0 评论 -
【BZOJ1880】【SDOI2009】Elaxia的路线
Description最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图:地图上有N个路 口,M条路,经过每条路都需要一定的时间。 具体地说,就原创 2017-10-09 07:39:16 · 251 阅读 · 0 评论