随笔分类 -  拓扑排序

摘要:UVA11324 The Largest Clique 题目描述 给你一张有向图 $G$,求一个结点数最大的结点集,使得该结点集中的任意两个结点 $u$ 和 $v$ 满足:要么 $u$ 可以达 $v$,要么 $v$ 可以达 $u$($u,v$相互可达也行)。 输入输出格式 输入格式: 第一行:测试数 阅读全文
posted @ 2018-11-07 11:51 ZAGER 阅读(1293) 评论(0) 推荐(0)
摘要:[SDOI2009]Elaxia的路线 题目描述 最近,$Elaxia$和$w $的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。 $Elaxia$和$w $每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在 阅读全文
posted @ 2018-10-22 21:31 ZAGER 阅读(297) 评论(0) 推荐(0)
摘要:题目描述 顺利通过了黄药师的考验,下面就可以尽情游览桃花岛了! 你要从桃花岛的西头开始一直玩到东头,然后在东头的码头离开。可是当你游玩了一次后,发现桃花岛的景色实在是非常的美丽!!!于是你还想乘船从桃花岛东头的码头回到西头,再玩一遍,但是桃花岛有个规矩:你可以游览无数遍,但是每次游玩的路线不能完全一 阅读全文
posted @ 2018-10-19 18:56 ZAGER 阅读(1019) 评论(0) 推荐(0)