拓扑排序
luoyuef
这个作者很懒,什么都没留下…
展开
-
洛谷1137 旅行计划
题目描述小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量多。 现在,你只知道每一条道路所连接的两个城市的相对位置关系,但并不知道所有城市具体的位置。现在对于原创 2017-10-31 11:39:51 · 272 阅读 · 0 评论 -
[SDOI2009]Elaxia的路线
最近,Elaxia和w的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图:地图上有N个路 口,M条路,经过每条路都需要一定的时间。 具体地说,就是要求无向图中,两对点间最短路的最长原创 2017-11-28 09:42:03 · 298 阅读 · 2 评论 -
cf964 D. Destruction of a Tree
给一棵树 每次可以选一个度数为偶数的点删掉。问能不能删完所有点。如果能 输出任意方案。 我们注意到 给的树如果是偶数点 就会有奇数条边。然而我们每个操作一定删掉偶数条边。所以一棵偶数点的树是不能被删完的。 如果有奇数点的树。删掉任意一点后,他的子树就会变成森林。如果有偶数点的树是删不掉的。 因此,对于一个点他的子树的sizesizesize是奇数的,那么可以先删掉父亲再删掉子树,否则先删掉子...原创 2018-04-25 15:12:07 · 221 阅读 · 0 评论