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

浙公网安备 33010602011771号